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COMPLETENESS IN TOPOLOGICAL VECTOR LATTICES* 
CASPER GOFFMAN, Purdue University and University of Oklahoma 


One of the early successes of the Lebesgue integral was the observation that 
the space L.(a, b) of square-summable functions on the interval (a, 6) is com- 
plete. The initial historical interest in this fact was the discovery that it con- 
stitutes the main point in the proof that if {¢,} is an orthonormal basis for 
L,(a, b), then if {an} is any sequence of real numbers for which y a az<~,it 
follows that pel a,@, is the Fourier expansion, with respect to this basis, of 
a function fEL,(a, b), and the sequence fa= >-3_; ai¢x converges to f in the 
space L.(a, b); 7.e., 


b 
tim = 0. 


For, in order to have this result, it is only necessary to show that {f,} is a 
Cauchy sequence in L,(a, b). It then follows from the completeness of L2(a, b) 
that the limit of {f,} in L2(a, 5) is the required f. 

Although the proof of the completeness of L2(a, 6) is not difficult, its inter- 
est is emphasized by the large number of eminent mathematicians (von Neu- 
mann, Wey], etc.) who wrote proofs of their own. The proof most often quoted 
nowadays consists in showing that if { gn} is a Cauchy sequence in L,(a, b) then 
it has a subsequence which converges almost everywhere to a function f, thus 
locating the precious object. It is then shown that fEL,(a, 6), and finally that 
f is the limit of {g,} in Le(q, b). 

This argument applies to all L, spaces, p21, and to Orlicz spaces, which 
we need not define here, as well. 

Kéthe has defined an important class of sequence spaces and has developed 
their properties in a series of interesting papers, [1], [2], [3]. Dieudonné [4] 
has extended the definition to spaces of locally summable functions on a locally 
compact space X (which is, however, restricted to be the union of a countable 
set of compact subspaces) with a specified nonnegative Radon measure [7] on 
X. These spaces admit various topologies in a natural way, and are complete 
for all these topologies. We shall be concerned in this paper only with spaces of 
real functions. 

A very interesting theorem has been given by Nakano [5] who showed that, 
in a certain kind of topological vector lattice, a sort of completeness in terms 
of the order relation implies topological completeness. 

Now, Kéthe spaces 4 la Dieudonné, even without the countability restric- 
tion, fall within the Nakano framework and are easily seen to satisfy his type of 
order completeness. If this exposition can make any claim to making a new con- 
tribution, it is the observation of this connection, which establishes the com- 
pleteness property for a wider class of Kéthe spaces than previously considered. 


* Supported by National Science Foundation grant no. NSF G-2267. 
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Nakano’s theorem. We merely present the definitions needed to state the 
theorem. The proof will not be given here. Let X be a real vector space (we 
assume the definition is known). Let PCX be a subset of X such that x, yEP 
and a€ER, a20, (R is the space of real numbers) implies x+y€P and ax€P. 
In particular, the zero vector 0 of X belongs to P. Let —P be the set of all 
x€X for which —x€P; we suppose that @ is the only element belonging to 
both P and —P. Then P is called a positive cone in X. P defines an order rela- 
tion in X by x2y if and only if x—y€P. A vector space X together with a 
positive cone PCX is called a vector lattice if every pair x, yEX has a least 
upper bound; it is designated as xy. It then easily follows that every x, yEX 
has a greatest lower bound which is designated as x/\y. A vector lattice is 
called conditionally complete if every set which has an upper bound has a least 
upper bound. An important fact about a vector lattice X is that every xCX 
has a canonical representation as the difference x =x+—x~ of two elements in 
P; i.e., x*, 26. In this representation, xt=x\U@ and x- = —(x(\@). For every 
x€X, we can define the absolute value of x as | xe| =x++x-. (General references 
on vector lattices where these facts and many others are proved are [6], [7]). 

A convex topological vector space X is a vector space with a topology such 
that the mappings 


a) (x, y) x+y of XXX into X, 
B) x->—x of X into X, 
7) (a, x) ax of RXX into X, 


are continuous, and where for every x, yEX, y#¥x, and open G, with xGG, 
there is an open convex H, with HCG, x€H, and y€H. In such a space, the 
topology may also be defined in terms of certain sets, containing the identity 6, 
which we call balls. 

We now give the definition of a convex topological vector space in this form. 
In a vector space X, a ball U is a set which is convex, symmetric, and absorbing; 
1.€., 


a) if x, yEU and 0SaK1, then ax+(1—a)yEU, 
b) if then —xEU, 
c) if xEX, then there are yEU and aER for which x =ay. 


Now, the topology in a convex topological vector space is determined by a 
collection Ul of balls for which 


i) if x40, there isa UEU with xEU, 
ii) if U, VEU, there isa WEU with WCUNVNV, 
iii) if UEU, there isa VEU with V+VCU. 


(The set V+ V consists of all x+y where x, yEV). 

A set GCX is open if for every xGG there is a UCU with U.CG, where 
U,z is the set of all y=z+x, z€U. In other words, G is open means that G is 
the union of a family of translations of sets in Ul. It is a routine task to show 
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that the topology defined in this way satisfies conditions a), 8), y). (As a general 
reference for topological vector spaces we can cite only [8]). 

Having defined vector lattice and convex topological vector space, we can 
now define convex topological vector lattice. Let X be a vector lattice with a set 


U of balls satisfying i), ii), iii), and which conform to the order relation in X. 
Specifically, 


iv) for every UEU, if xEU and |y| S|x| then yCU. 


If we define a set A CX to be order-closed if A and |y| <|x| implies 
the condition iv) simply asserts that every U is order-closed. A convex topologi- 
cal vector lattice is a vector lattice and a topological vector space with topology 
given by a set 11=[U] of order-closed balls. 

A Nakano space is a special kind of convex topological vector lattice. This 
involves specialization of the kind of vector lattice allowed as well as of the 
admissible set Ul of balls. The vector lattice is assumed to be conditionally com- 
plete. The restriction on the set of UEU requires some discussion. A directed 
set D is a partly ordered set with order relation “=” such that for every A, \’ ED 
there is \’’ED with X” 2X, NX’ =X’. A net in X is a function on a directed set D 
with values x»,CX. A net is increasing if \’ =X implies x 2x,. A set UCX isa 
Nakano ball if it is an order-closed ball, and if for every increasing net x, with 
values in U(\P, which has an upper bound in X, the least upper bound, x 
=sup, x, is in U. A Nakano space is a convex topological vector lattice which 
is conditionally complete as a vector lattice and for which the sets in Ul are 
Nakano balls. 

The theorem of Nakano connects two kinds of completeness, topological 
completeness and monotone completeness, notions which we now define. 

In a topological vector space X, a set SCX is bounded if it is absorbed by 
every UCU. That is, if for every UCU there is an @ER such that SCaU. (For 
any ACX,aA means, as always, the set of all ax, xG A). A Nakano space X is 
called monotone complete if every increasing net in P which is topologically 
bounded is order bounded. In other words, if x, is an increasing net in P whose 
value set is topologically bounded, then x, has an upper bound so that, since 
X is conditionally complete, sup) x, exists. 

A net x, in a topological vector space is called a Cauchy net if for every 
there is a such that AZE, A’ SE implies x, —x, CU. x is the limit of a 
net x, if for every UCU there is — such that A2E implies x —x,C U. The space 


X is topologically complete if every Cauchy net in X has a limit. 
We may now state 


THEOREM 1. (Nakano). If a Nakano space is monotone complete then it is 
topologically complete. 


We shall not prove this theorem but feel it is fair to say that the reader who 
has come this far should be able to read the original proof in [5]. 
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K6the spaces. Let S be a locally compact Hausdorff space, and let u be a 
nonnegative Radon measure on S. Then u(C) < © for every compact CCS. Let 
Q be the vector lattice of equivalence classes of locally summable functions on S. 
The function f is locally summable if, for every compact CCS, f. | f\dp<oa, 
and f is equivalent to g if, for every compact CCS, fc|f—g|du=0. For con- 
venience, we speak of functions themselves as elements of 2, when there is no 
danger of confusion, but mean the equivalence classes to which the functions 
belong. 

Kéthe spaces come as pairs K, K* of subspaces of 2, which we shall call 
Kéthe duals of each other and which we now define. Let A be any set of func- 
tions in 2. We associate with A a Kéthe space K as follows: 

fEK if and only if fEQ and fs|fg|du<o for every gEA. If f, gEK, an 
immediate calculation shows that f+g@K and af€K for every aE R. Hence, 
K is a vector space which is a subspace of 2. Now, if f26@ means f(x) 20 on a set 
whose complement meets every compact subset of S in a set of measure 0, then 
Q is a vector lattice. It is clear from the definition that if fE€K and |f| =| g| 
then gE K. This, together with the fact that K is a vector space implies, since 
\f|+|g| =|s|U|g|, that K is a vector lattice. Corresponding to K is the set 
K* of all fEQ such that fs|fg|du< © for all g&K. Then K* is also a vector 
lattice. Since fs|fg|du<« for all fEA and gEK it follows that ACK*. The 
vector lattice K* is the Kéthe dual of K. We show that K is the Kéthe dual of 
K*; (K*)*=K. First, if fEK then, for every gEK*, fg! du<«,so that 
fE(K*)*. Next, if fE(K*)*, then Js| fg|du< © for every g€K*. In particular, 
Js\fg|du< © for every g€A, so that fEK. This proves (K*)*=K. 

The Kéthe pair K, K* is thus a pair of vector lattices, contained in Q, each 
of which is the Kéthe dual of the other. As an example, let S=R, the space of 
real numbers, and let be the vector lattice of locally summable real functions 
on R. Then the vector lattice of summable functions on R and the vector lattice 
of bounded measurable functions on R are a Kéthe pair K, K*. (Thus, the space 
of summable functions is “reflexive” as a Kéthe space, since every Kéthe space 
has this property; while, as a Banach space with norm Ill =Jr\f|dt, it is not 
reflexive). If K is the set of pth power integrable functions on R, then K* is the 
set of gth power integrable functions, where p-!+q—!=1. In addition, various 
other spaces of functional analysis are included in the Kéthe system. 

Thus far, K is merely a vector lattice. We now show how K may be given 
many topologies, for each of which it becomes a convex topological vector lat- 
tice. These topologies are defined via the Kéthe duality between K and K*. A 
set A CK* is called admissible if for every fEK, 


wp 


In particular, the definition of K* assures that every set in K* consisting of a 
single element is admissible. Now, every admissible ACK* and every k>0 
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determine a ball in K. This is the set U; of all {GK for which supyea Js| fg| du 
<k. That U; is a ball is easily established. For, if supjea Js|\fg|dusk, 
supyea Js|f’g|dusk, and OSaS1, then supyes fs|hg|dusk, where h=af 
+(1—a)f’, so that U; is convex. If supyea Js|fg|dusk then supyea fs| —fg| du 
<k, so that U; is symmetric. For every fEK, supyea Ss\fg|du=a< «©. Now, 
a>0, if there is a g¥0@ in A and if f¥0. Hence, ka~'fE U,. If A consists only of 
6, then U,=K. If f=0, then fE U; so that U; is absorbing, in any case. 

We next show that a collection & of admissible sets in K* defines a convex 
topology in K if: 

I) every g& K* belongs to at least one ACU, 

II) if A, A’EU, then AUVA'EYN. 


Proof. (i) Let fEK, f#0. There is a gE K* with fs|fg|du>1. But there is 
an AGW with gEA. Thus, supyzea Ss\fg|du>1 so that f€U,(A). 

(ii) Let r, s>0O, and let t=min (7, s) and A, A’EY. Then U,(AVUA’) 
CU,(A)OU,(A’). For, if 


sup | | fg| du St, 
then supyea J's|fg|duSr and sup,ea’ fg| du ss. 
(iii) Let AGM and k>O. Then Ui(A)+Uin(A)CU:(A). We leave this 
last simple verification to the reader. 


A topology in K given in this way by a collection & of admissible sets satisfy- 
ing (I) and (II) is called a Kéthe topology and the space K with any such topology 
is called a topological Kéthe space. Furthermore, the balls U; are order-closed 
in the vector lattice K. For, if supjea Js|fg|dusSk and then supyea 
f s| f'g| du Sk. Hence, every topological Kéthe space is a convex topological vec- 
tor lattice. 

Examples of collections & of admissible sets satisfying (I) and (II) are the 
collection of all finite subsets of K* and the collection of all admissible subsets of 
K*. These are the extreme cases, giving the coarsest and finest Kéthe topologies 
for K, respectively. 

We now prove: 


THEOREM 2. Every topological Kéthe space is a Nakano space. 


Proof. We first show that K is conditionally complete. We need only con- 
sider positive elements for this. Let BCK be a bounded set of positive elements, 
and let «€K be an upper bound. Since Q is conditionally complete, B has a 
least upper bound fEQ, fsu. But K is order-closed, since Ss|hg|du< « for 
every g©K* and |h’| <|h| implies fs|h’g|du<o for every g€K*. Hence 
fEK, and so K is conditionally complete. 

It remains only for us to show that every U; is a Nakano ball. For this, let 
f, be an increasing net of positive elements in U;, with an upper bound. Let f 
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be the least upper bound of f,. Then, for every g€K*, fs|fg|du=supy Js|frg| du 
so that supgea Ss\fag| du Sk, for every \, implies supzea fs| fg| dusk. This com- 
pletes the proof. 


Completeness of Kéthe spaces. We are now ready to show that every topo- 

logical Kéthe space is topologically complete. Since every topological Kéthe 
space is a Nakano space, it suffices, by Nakano’s theorem, to show that K is 
monotone complete. We proceed to do this. (No countability assumptions are 
made for the locally compact space S on which the functions in Q are defined.) 
Let &=[A] be a collection of admissible sets in K* satisfying (1) and (II). Let 
fy be an increasing net of positive elements in K which is bounded in the associ- 
ated topology. This means that for every ACW there is a constant M(A) such 
that Ss\frg| du < M(A) for every \ and every In particular, for every 
g€K*, there is a constant M(g) such that sup, Ss\fag| du < M(g). Let CCS be 
compact, and x¢ the characteristic function of C. We then have sup, Js| frxe| dp 
<M(xc), or supa fofidu< M(xc). The restrictions of the functions f, to C, call 
them f,| C, then converge almost everywhere to a function f | C whose domain is 
C. If C, and C, are compact, then f| C, and f| C. agree almost everywhere on 
CNC. The collection {f|C} of functions thus defines a function f on S (of 
course, modulo a set which meets every compact set in a set of measure 0). The 
function f belongs to Q and is the least upper bound of f. 

It remains only to show that fEK. For every compact CCS and gE K*, 
Sc|fg|du=supy fel fig|duSsups fig| du M(g). But, fs| fg|du=supe fo| fg| du 
< M(g) so that fEK. This completes the proof that K is monotone complete, 
and we have: 


THEOREM 3. Every topological Kéthe space is topologically complete. 


References 
1. G. Kéthe, Die Teilraiime eines linearen Koordinatenraiimes, Ann. of Math., vol. 114, 1937, 
pp. 99-125. 
2. , Die Stufenraiime, eine einfache Klasse linearer vollkommener Raiime, Math. Z., 


vol. 51, 1948, pp. 317-345. 

3. , Neubegrundung der Theorie der vollkommener Raiime, Math. Nachr., vol. 4, 
1951, pp. 70-80. 

4. J. Dieudonné, Sur les espaces de Kéthe, J. Analyse Math., vol. 1, 1951, pp. 81-115. 

5. H. Nakano, Linear topologies on semiordered linear spaces, J. Fac. Sci. Hokkaido Univ. 
Ser. I, vol. 12, 1953, pp. 87-104. 

6. G. Birkhoff, Lattice Theory, New York, 1948. 

7. N. Bourbaki, Eléments de Mathématique, Livre VI, Intégration, Ch. 2, Paris, 1952. 

8. 


, Eléments de Mathématique, Livre V, Espaces vectoriels topologiques, Paris, 1953. 


t 

t 

Pp 

f 

a 

e 

g 

g 

il 

Pp 

P 

b 

f 

( 

| ( 
| 
| ( 

| e 

( 

( 

( 


POSTULATES FOR COMMUTATIVE GROUPS* 
MARLOW SHOLANDER, Carnegie Institute of Technology 


In a set of postulates one does not expect to find the laws of classical logic, 
the rules of grammar, or definitions of various words. Often omitted are the 
statements that equality is an equivalence relation and that, in a binary opera- 
tion, one is free to replace elements by equal elements. For the purposes of this 
paper it seems natural to go further and ignore, for operations introduced else- 
where, the postulated closure of the system under these operations. We count 
as postulates only those which are identities or those which have one conditional 
equation as a consequence of another. 

This paper gives two one-postulate systems which characterize commutative 
groups. The author’s interest in one-postulate systems began with alternation 
groupoids ([2], Postulate II), a generalization of Abelian quasigroup which 
independently caught the interest of O. Frink [1]. Since then, parthenogenetic 
postulates for Boolean groups and Boolean algebras have been found [3]. Single 
postulates for ordinary groups have not yet been found. 


1. Ordinary operations. Consider a set S closed under an operation denoted 
by multiplication. To each element x in S corresponds an element x’ in S. The 
following postulate holds: 


(G) If (aa’)b’ = (rs’)t’, then b = (tr’)s. 
From the case r=s=a and t=b we have 
(1.1) b = (ba’)a. 


We define a”’ as (a’)’, etc. Applying identity (1.1) in two ways to ((ba’’)a’)a, 
(1.2) ba” = ba. 

This implies (aa’)b’ = (aa’)b’’’. From (G), b=(6'’a’)a, and from (1.1), 
(1.3) b = b". 


Hence, using (1.1), (0b’)b’’=b=(ba’)a’’. From (G), b’=(a@’b’)a. This is 
equivalent to 


(1.4) b = (ab)a’. 

Proceeding as before, (bb’)b’’ =b =(ab’’)a’ and from (G), b’ =(aa’)b’ or 
(1.5) b = (aa’)bd. 

Multiplying (1.4) on the right by @ and using (1.1), we obtain 
(1.6) ba = ab. 


* This paper was written while the author was under contract to the United States Air Force 
Office of Scientific Research. 
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Multiplying (1.5) on the right by 0’ and using (1.1), we obtain bb’ =aa’. We 
denote this common value by e. As a consequence of (1.6) and (1.5), we have 
two theorems. 


(1.7) = 
(1.8) x= ex = xe. 


We may now restate (G) in the form: If b’ =(rs’)t’, then b=(tr’)s. This im- 
plies [(rs’)t’ |’ =(tr’)s. Taking primes again, (rs’)t’ = [(tr’)s]’ =(s’t')r. This may 
be restated as (ab)c=(ca)b and, similarly, (ca)b=(bc)a. These identities and 
(1.6) imply 


(1.9) (ab)c = a(bc). 


Thus S is a commutative group and since (G) holds for such groups, (G) 
characterizes such groups. 


2. The inverse operation. Consider a set S closed under an operation, de- 
noted by subtraction, for which we have the identity: 


(H) 
We define x* as x—x. Placing y=x in (H), we have 
(2.1) x=x— (x —2z)*. 


If z=(x—y)*, it follows from (2.1) that x—z=x. And replacing z in (2.1) 
by this expression gives 


(2.2) x=x— x*, 
Hence, from (H) with z=x*, 
(2.3) y=a—[x—(y— 


From this, if z=x—(y—x*), we have x—z=y. Choosing this expression for 
z in (2.1), we obtain 


(2.4) 
From this and (2.3) it follows that 
(2.5) y=u—(x—y). 


The following theorem is proved by subtracting both differences from x and 
applying (2.5). 


(2.6) Ifx—y=x-—2, then y = 2. 
From this and (2.4), we have 
(2.7) y* = 


1 
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We use 0 to denote this common value. We have shown that z—0 =z. Since 
x—y=0 implies x =x—(x—y) =y, we see that 


(2.8) x — y = Oif and only if x = y. 


Now consider the expression x — (x — [(x —z) —(y—z) ]). From (H), it equals 
x—y. From (2.5), it equals (x —z) —(y—z). We have proved 


(2.9) y= (x—s) — (y—3). 


But (2.5), (2.8), and (2.9) characterize a commutative group in terms of its 
inverse operation [4]. Thus we have shown that the single identity (H) char- 
acterizes commutative groups in terms of the subtraction operation. 
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THE PROBABILITY DISTRIBUTION OF THE PRODUCT 
OF n RANDOM VARIABLES 


RICHARD SCHULZ-ARENSTORFF anp JAMES C. MORELOCK,* 
A.B.M.A., Huntsville, Alabama 


In many cases one must be satisfied with approximate results when treating 
the distributions of m random variables by n-dimensional mapping. However 
some problems, in particular this one, yield an exact solution by standard tech- 
niques employing characteristic functions and contour integration as indicated 
in this note. 

Assume random variables x, Xn, each distributed with uniform 
density over an interval of unit length. That is, denoting the density-function of 
xz by fi: 


0 elsewhere, 


Putting y=x.%2 - - - x,, we ask for the probability distribution of y under the 
assumption that the x, - - - , x, are stochastically independent. Let x; be posi- 
tive and therefore a,>4, R=1,-+~-, min (1), so that we can form 


(2) «= logy = log x, = + tn, u, = log x; 
then we will have the joint distribution of the u,---, una 
* Now at King College, Bristol, Tennessee. 
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k=l 
where gi(ux) =fi(e*)e“*, since the - , are also stochastically independent 


and (dxe/dux). 
We now calculate the characteristic function associated with g,(ux), obtain- 
ing from (1) and (3) 


+2 
o(t) = f e*™ (u)du = f (e“)e"du 


ck 
51/2 b 


where =log (ak—}3) and c =log (a,+3). Thus 
1 
(4) = ine { (ax + — (a, — 4) 


If we denote the characteristic function associated with the unknown density 


g(u) by $(t) then, since it is an n-fold convolution, it follows by well-known 
statistical methods* that 


n n i+it am 1+it 
(5) $(t) Il x(t) = II (ay + 3) 3) 
kel k=l 1 + it 


From (5) we derive g(u) by the inversion formula g(w) = (1/27) Ze-‘™(t)dt 
and with u=log y the probability density of y as follows: 


dy y 


1 1+ ico 1 
1 


(6) 


where A,y=a,+}3, B.=a,—} and the path of integration is the straight line 
through the point z=1 parallel to the imaginary axis in the complex z-plane. 

To evaluate the integral in (6) we first observe that the integrand h(z) is a 
regular function of z in the entire z-plane, so that for any w>0 


(7) f f + Mads = 0. 


—iw l+iw 


We have from (6) 


* H. Cramer, Mathematical Methods of Statistics, Princeton, 1946. 
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| h(z)dz 


l+iw 


1 
< —- Max y*- JJ (4: + Be) S Cw (n = 1) 
w" 


k=l 


and Cw-"—>0 as n— . Similarly, 


f (z)dz 


Therefore from (6) and (7) 


= Cw*-0 as 


(8) fo) (ai - Boas 
bel 
where the path of integration is the imaginary axis. Denoting by R(w) the path 
z=we'*, —r/2S¢S7/2 we have from (8) 

(9) fy) = lim - TL (4 - B) —- 

woe 271 R(w) bul 2” 
Now we express the product in the integrand as a sum of terms, each of which 


is a product of simple powers with exponent z, thus itself a power with ex- 
ponent z. Using the abbreviation P(A) = []?., Ax we get 


A 
(10) k=1 hy 1 k 
ky kom1 ky <ke Ax,Aky k=l 


From this we see that the integrand in (9) can be written as a sum of 2" terms 
of the special form* 


+ exp (—2(log y — log C,(A1, +--+, An, Bi, ---, = + exp A, B)), 
where the c, in the exponential terms are real and defined by 
n 
(11) (Ak — Bi) = 
k=l r=1 
as functions of the parameters Ai, ---,An, Bi, - +--+, Ba, y; and where e,-=+1 


according to whether the number of factors B, appearing in c, is even or odd. 
Now we have for c,20 


dz 
— 
R(w) 2” 


(12) 


rww" 0 (n 2 2), 


as wo. (This can be shown to be 0 for n=1 also.) Thus from (9) and (11) 
* We write exp (Z) for e?. 
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sd 1 dz 
ral we R(w) 2” 


Now denoting by L(w) the half circle z=we*, r/2S@S37/2, so that R(w) 
+L(w) is the full circle K(w) given by | z| =w, we have for c, <0 similar to (12): 


as w—« for n=2. Therefore for c, <0 


1 dz 
woe R(w) 2” 


1 dz dz (—c,)"-! 
= lim — lim sf = 
woe K(w) 2” woe 2” (n—1)! 


Finally from (13) for n22 


2” 
n—1 
(n — 1)! 
er(y)<0 

where c,(y) and ¢, can be found from (10) and (11). Computing f(y) formally 
from (14) also for m=1 we get f(y) =f(x:) =fi(x1) as defined in (1), so that now 
(14) is valid for all »21, and gives us the probability density of the random 
variable y= []?.; xx. 

To illustrate the result in (14), we use as an example the case »=3. From 
(10) and (11) we determine the e, and c, as follows: 


(14) = 


¢, = log y — log A1A42A33 1 = 1; cs = log y — log A3B,B2; €¢5 = 1; 
(15) = log y — log A2A3Bi; = —1; cs = log y — log A2B, Bs; = 1; 

cs = log y — log A1A3B2;¢; = —1; cz = log y — log A1B2B3;; er = 1; 

cs = log y — log A1A42B33aq = —1; cs = log y — log Bi B2B3; «s = — 1. 


Assuming the order relation 4 <a, Sa2:Sa3, we obtain an ordering also for the 
various products of the A; and B, by the following reasoning: We have A; 
=a.t+}3, Bk=a.—}>0. Now the function f(x) =(x—4)/(x+4) has the deriva- 
tive f’(x) =1/(x+4)?, which is positive for all x. Therefore f(x) is monotonic 
increasing with increasing x and it follows that B,/A,S Be/A2S B;/As3. 

Thus 


B,B2B; < B,B2A3 S By,A2B; < ByA2As, A1B2B; < A1B2A3 S Ai A2B; < A1A2A3. 


Here we have B,A,B;5A,B,B; and but not necessarily 
ByA2A3= 


> 
: dz 
—» Q 
L(w) 2” 
| 
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So we have two possible orderings of the eight products. Let us choose one 
of them by assuming the last order relation also to be valid. Then we get from 
(14) and (15) by means of the functional equation of the logarithmic function: 


(0 (y B,B2B;), 
(B,B.B; < y < B,B2A,), 
2 B,B2B; 
1 y 1 y (B,B2.A3 S y S By A>2B;), 
— log? — — log* 
2 B, BoB; 2 B,B2A3 
2 B; 2 B,A2A;3 
Ag A; 
= — log — (B,A2A3 S y S 
Bz B; 
Ag A 
log log? (A, B2B; S y S 
log? og? (AiB2A3 S y S Ai A2B3), 
log? (Ai A42B; S y S Ai A243), 
2 A,A2A;3 
(A,A2A3 S 9). 


FINITE MARKOV CHAINS AND THEIR APPLICATIONS* 
J. LAURIE SNELL, Dartmouth College 


Recent applications of mathematics to the behavioral and biological sciences 
have emphasized the importance of Markov chains as a stochastic model. Be- 
cause of this interest, it seemed important to develop a unified treatment of the 
descriptive quantities of a Markov chain. I shall describe briefly such a treat- 
ment developed with John G. Kemeny. ft 

A finite Markov chain is a special type of stochastic process which may be 
described briefly as follows. There are a finite number of states which we label 
1,--.+, 7. The process moves through these states in a sequence of steps. If 


* Invited address at the Thirty-ninth Summer Meeting of the Mathematical Association of 
America, August 25, 1958. 

+ The details will appear in a forthcoming book, Finite Markov Chains by John G. Kemeny 
and J. Laurie Snell. 
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at any time it is in state 7, it moves, on the next step, to state j, with probability 
pi;. The matrix P={p,;} is called the matrix of transition probabilities. The 
process is completely determined by specifying the transition matrix P and a 
starting state. 

The importance of matrix theory to Markov chains comes from the fact 
that the ijth entry of the mth power P” of P represents the probability that the 
process will be in state 7 after m steps if it is started in state 7. 

The study of the general Markov chain can be reduced to the study of two 


special types of chains. These are absorbing chains and ergodic chains. I shall 
first discuss absorbing chains. 


An absorbing chain is defined as follows. A state is absorbing if, once entered, 
it cannot be left. A chain is an absorbing chain if it has at least one absorbing 
state and if, from every state, it is possible (not necessarily in one step) to reach 
an absorbing state. 

An absorbing chain will, with probability one, eventually reach an absorb- 
ing state, no matter how it is started. Once in an absorbing state, it stays there. 
Hence we are interested in the behavior of the process up to the time it reaches 
an absorbing state. A quite complete description can be given in terms of cer- 
tain random variables determined by the process. These are: 

u;: The number of times the process is in the nonabsorbing state j before be- 
ing absorbed. 

v: The number of steps taken before absorption. 

w: The number of different nonabsorbing states entered before absorption. 

x: The state in which the process is absorbed. 


For these random variables, only x has a simple distribution. For the others 
we content ourselves with finding the first two moments (and hence also the 


variance). These moments will depend upon the starting state. Let me introduce 
the following notation: 


Pr,|p]|: The probability that » occurs when the process is started in state i. 


M;{f|: The mean value of the random variable f when the process is started 
in state 7. 


Ci[f, g]: The covariance of f and g when the process is started in state i. 


The mean values of the random variables u;, v, w, are to be represented by vec- 
tors and matrices since they depend on the starting state. For example, the 


random variables u; determine a matrix N= { M;[u,;]} while the random vari- 
able v determines a vector r= { M,[v]}. 


We begin by putting the transition matrix in a canonical form: we put the 
absorbing states first and then partition the matrix as follows. 


absorbing nonabsorbing 


f 
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Here J is an indentity matrix and 0 a matrix with all entries zero. 

We can then represent all of our interesting quantities in terms of a single 
fundamental matrix. This is the matrix N=(J—Q)-'. In terms of this matrix 
we can show that, 


N = {Mi{u]} = - N2 = {M,{uj]} = N(2Na, — D, 
r= {M,[v]} = Ne, = {M,[v?]} = (2N — 
H = {M,{w]} = NNae, B = {Pri[x = j]} = NR. 


Here eé is a vector with each component 1, and Ng, is a matrix with diagonal 
entries the same as N, but zeros for all other entries. The important fact to notice 
is that all of this information about the process can be obtained by very simple 
matrix operations from the single fundamental matrix N = (I —Q)-'. Hence only 
one matrix inversion is necessary. This makes it easy to write a general-purpose 
machine program to compute all of these quantities for a given absorbing chain. 
We have prepared such a program and have found it invaluable in studying 
specific applications. 

I shall not verify all of these formulas, but let me indicate the proof of the 
first assertion. The zjth entry of Q” represents the probability of being in the 
nonabsorbing state j after m steps, if the chain is started in the nonabsorbing 
state i. Let e be a random variable which has the value 1, if the chain is in 
state j after steps, and 0, if it is not. Then gf =M,[e™] and uj= 0%, ™. 
From this it follows that M;[u;]= Mile] = But N=(I—Q)" 
=I+Q0+@Q?+ ---. Hence N={M,|u;]}. That is, the ijth entry of N repre- 
sents the mean number of times in state 7 when the process is started in stage i. 
The fact that the fundamental matrix itself has such a simple probabilistic inter- 
pretation is helpful in finding its relation to other basic quantities. The use of 
eigenvalues which do not have simple interpretations often leads to unneces- 
sarily complicated formulas. 


I shall next discuss ergodic chains, and we shall see that their behavior is 
quite different from that of absorbing chains. An ergodic chain is one such that 
it is possible to go (not necessarily in one step) from any state to any other 
state. An important special case of an ergodic chain, called a regular chain, is one 
such that, for some N, P*® has no zero entries. 

For an ergodic chain 


Pr 


lim A, 
n> © n 
where A is a matrix with each row the same vector a=(qa, - - - , a,). The vector 


a has all components positive and is the unique vector with components adding 
to 1 and such that aP =a. For regular chains this limit may be strengthened to 
lim,.. P*"=A. In this case we see that the probability pf of going from i to j 
in a large number of states is essentially independent of the starting state. In 
either case, a; gives the fraction of the times that the process can be expected 
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to be in each of the states in the long run. Since we expect, in an ergodic chain, 
that the process will continually wander around through all of the states, we 
are interested in quite different random variables than we considered for ab- 
sorbing chains. 

Interesting descriptive random variables for an ergodic chain deal, for exam- 
ple, with the number of times a process is in a particular state in the first n 
steps, and in the behavior of the process between occurrences of two states, or 
before returning to a starting state for the first time. I shall discuss two such 
random variables. These are: 


v;: The time required to reach j for the first time. 
s;(n): The number of times in state 7 in the first » steps. 


As in the case of an absorbing chain we are interested in means and variances 
of these random variables. The quantity M;[v;], for i+j, represents the average 
length of time, starting at 7, to reach j for the first time. It is called the mean 
first passage time. M;|v;] represents the mean time to return to state i and is 
called the mean recurrence time. We represent these quantities by the matrix 
M= { M,[»;]}. 

We define first a fundamental matrix Z for regular chains to play the role 
of N for absorbing chains. This matrix is given by Z=(J—P+4A)>-'. 

For the regular case, 


Z=I1+(P—A)+(P?- 


In this case the entry 2,; of Z may then be interpreted as a measure of the 
deviations of pf from their limiting probabilities a;. From Z we can obtain 
the following information about s and 9j. 


M = = (I — Z + EZa,)D, 


W = = M(2Za,D — 1) + — E(ZM) a), 
(n) (n) 


, 5; 
= {im => { + — = a;a;}. 


no n 


(Here D is a diagonal matrix with entry 1/a; as the jth diagonal entry, E isa 
matrix with all 1’s, and 6;;=1 if i=j and 0 otherwise.) 

The first two formulas provide us with the mean and variances for the first 
passage times and the recurrence times. One of the advantages of simple matrix 
expressions is that they suggest simply relations between basic quantities. For 
example, it can be shown that the mean first passage times completely deter- 
mine the transition matrix, and a formula for P in terms of these means can be 
given. 

An important use of the covariance matrix C is the following. The central 
limit theorem for Markov chains states that (s/” —na,)//nc;; is asymptotically 
normally-distributed with mean 0 and standard deviation 1. Thus the diagonal 


g 
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entries of C provide us with the proper norming constants to apply the central 
limit theory. 


Finally I should like to mention a few of the areas of recent applications of 
finite Markov chain theory. 

In physics, the Ehrenfest urn model has been used as a simple model to 
describe diffusion. In this model there are two urns which contain altogether NV 
balls. Each second, one of the N balls is chosen at random and moved from the 
urn which contains it to the other urn. A Markov chain may be formed in two 
different ways. The first I shall call the microscopic chain. For this chain we as- 
sume that the balls are distinguishable and label them 1,---, N. A state is 
then an N-component vector which has ith component 1 if the ith ball is in the 
first urn and 0 otherwise. The second chain, the macroscopic chain, is formed by 
taking as state the number of balls in the first urn. The macroscopic chain is 
obtained from the microscopic chain by combining states. This is not always a 
legitimate procedure, but in this case it is. Most interesting questions for ap- 
plications relate to the macroscopic chain. For example, an interesting quantity 
is the mean time it takes to go from all balls in one urn to as near an equal 
number in each urn as possible. It is interesting to compare these with the time 
required to go from an equal number to one of the extreme cases where all are 
in one urn. These mean first passage times are most easily obtained from the 
microscopic chain. This chain is represented as a random walk on an N-dimen- 
sional cube and the mean first passage time from state 7 to state j in the macro- 
scopic chain becomes the mean length of time to go a distance |i— j| in the 
microscopic chain. 

In psychology, the Estes learning model leads to a finite Markov chain. 
The model has been used to predict the learning habits of animals as well as 
humans. For example, consider the behavior of rats in a T maze. Different types 
of feeding schedules lead to different kinds of Markov chains. When the animal 
is fed always on one side, the model leads to an absorbing chain, and the mean 
length of time to absorption determines the mean time to complete learning. 
Other feeding schedules lead to ergodic chains where the number of times in a 
state related to the number of correct choices the rat makes. 

In economics, Markov chain theory has been applied to study the Leontief 
model for the economy. In this case the transition probability represents the 
way that a one-dollar order of goods from a single industry spreads its effect 
through the other industries. Markov chain theory determines, for example, 
conditions under which economy can meet a given demand. 

In genetics, Markov chain models have been used to describe the effect of 
inbreeding. A pair of offspring are chosen and mated; then a pair of their off- 
spring chosen, etc. The state is the genetic type of the parents. An absorbing 
chain is obtained, and the absorbing states are states where both parents are 
dominant or both are recessive. The absorption probabilities give the probability 
that the process will lead to each of these two pure types. The mean time to 
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absorption gives the mean time to reach a pure type. The number of different 
types that occur before absorption is also of interest. 

Finally, let me mention an application on the lighter side. This is the ap- 
plication of Markov chain theory to the game of tennis. The states and transi- 
tion probabilities are shown below. (We assume that 30-30 is deuce). The 
transition probabilities have been determined by assuming that a player has a 
fixed probability » for a win on each point. (Obvious modifications of this as- 
sumption suggest themselves and lead to new Markov chains.) 


GAME 30-40 : 30-30 ; 40-30 , GAME 
B q ADV. B DEUCE ADV.A A 
q q 
15-40 40-15 
q 
0-40 15-30 30-15 40-0 
q Pp q Pp qa 
0-30 15-15 30-0 
q q 
0-15 15-0 
Pp 
0-0 


We have here an absorbing chain. The absorption probabilities give the 
probabilities of a win, and the mean time to absorption gives the mean length 
of a game. One would hope that this crude model is not realistic, for it leads to 
the following predictions. 


p=.51 p= .60 
Probability of winning a point .510 .600 
Probability of winning a game -a25 .736 
Probability of winning a set .573 -966 
Probability of winning a match -635 .9996 


One feels that there would be less tennis played between unequal players if 
this model were correct. 


} 
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TRIGONOMETRIC SUMS IN ELEMENTARY NUMBER THEORY 
ECKFORD COHEN,* University of Tennessee 


1. Introduction. Let m and r be integers with r>0. We say that a complex- 
valued arithmetical function f(m) =f(n, r) is a periodic function of m (mod r) if 
f(n+r, r) =f(n, r) for all n. The class of periodic functions (mod r) is character- 
ized by the fact that such functions possess a trigonometric (finite Fourier) 
expansion. For a discussion of the periodic functions (mod r) and their relation 
to elementary geometry, we mention I. J. Schoenberg [16]. 

An arithmetical function f(m, r) is said to be an even function of m (mod r) if 
f((n, r), r)=f(n, r) for all n, where (n, r) denotes the greatest common divisor 
of nm and r. Clearly the even functions (mod r) form a subclass of the periodic 
functions (mod r). This class of functions was studied in a previous paper [2]. 
The purpose of the present paper is to illustrate the theory of even functions 
(mod r) with some instructive examples at an elementary level. 

First we recall some results proved in [2] which will be needed in our dis- 
cussion. Ramanujan’s trigonometric sum c(n, r) is defined by 
(1) c(m,r) = e(mx,r) (e(n, 7) = 

(z,r)=1 
where the summation is over a reduced residue system (mod r). The function 
c(n, r) is even (mod r); moreover ({2], Th. 1), a function f(m, r) is even (mod r) 
if and only if it possesses a trigonometric representation of the form 


(2) f(n, = a(d, r)c(n, d). 


d\r 


The Fourier coefficients a(d, r) are determined uniquely by the formula ([2], (8)), 


1 
(3) a(d, r) ro(d) f(a, r)c(a, d), 


where the summation is over a complete residue system (mod r) and ¢(r) de- 
notes the Euler ¢-function. 


It was also proved in [2] that f(n, r) is even (mod r) if and only if it possesses 
an arithmetical representation of the form ([2], Th. 3) 


(4) finn = g(d,r/d), 

(n,r) 
where g(a, b) is an arithmetical function of two variables, and the summation 
is over the common divisors of and r. It was also shown ([2], (10)) that the 
Fourier coefficients a(d, r) of f(m, r), as defined in (4), are given by the formula 


* The author wishes to express his appreciation to the Institute for Advanced Study, Prince- 
ton, N. J., for the use of its facilities in completing this paper, 1957. 
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(5) a(d,r) = — gl(r/e, ee. 
e\(r/d) 


We now give a brief description of the content of this paper. Suppose that 
k is a positive integer. In Sec. 2 we list a number of results concerned with the 
Jordan totient function J.(r) ({11], pp. 95-97]; [7], pp. 147-155), which will 
be required in the later discussion. In Sec. 3 we discuss a function c“(n, r) 
generalizing c(m, r), and prove two results concerning this function (Th. 1, 2), 
which yield, in case k=1, two fundamental evaluations of c(n, 7). It is noted 
that Theorem 1 was proved in an equivalent form by Carmichael [1] (see the 
remark in Sec. 2) and later by Daniloff ([6], (67)). The proof given in this 
paper is along the lines of Ramanujan’s proof for the special case k = 1. 

Suppose that s is an arbitrary nonnegative integer. In Sec. 4 we obtain the 
trigonometric expansion (Th. 3) of.the function o#*(n, r), defined to be the num- 
ber of solutions Xo, yo, , Xs, r) of the congruence, 


(6) n = + xy, (mod 


An arithmetical representation of o*(m, r) is deduced in Theorem 4. For a dis- 
cussion of an extension of this problem using other methods we refer to [3], 
Sec. 3 and [4], Sec 3. Denote now the greatest common divisor of integers 


do, by (ao, - - , and let r) represent the number of solutions 
Xo, r) of the congruence, 

(7) =x+---+-, (mod?), 

under the restriction ((xo, - - +, Xs), 7) =1. In Theorems 5 and 6 of Sec. 4 we 


obtain results for ¢*(n, r) analogous to those proved for o7*(n, r). 

It is of interest to note that the finite expansions (2) of even functions 
(mod r) correspond to Ramanujan’s infinite series expansions [15] for certain 
types of arithmetical functions of a single variable. In fact, Theorems 3 and 6 
provide finite analogues of two of Ramanujan’s most familiar expansions. More 
precisely, let u(r) denote the Mébius u-function and define 


(8) (a) o,(r) = a’, (b) ¢.(r) = d*u(r/d), 
Ir r 
or equivalently, 
d 
dir dir @° 


In Sec. 6, by a special limiting process, we deduce Ramanujan’s expansion of 
o,(r)/r* from the results of this paper for o*(n, r)/r* and his expansion of 
¢.(”)/n* from the corresponding results for ¢*(n, r)/r* (Th. 7, 8, respectively). 
Thus, in a certain sense, the congruence problems (6) and (7) may be conceived 
of as the ultimate arithmetical sources of Ramanujan’s expansions. 
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Further investigations in the theory of even functions (mod r) will form the 
substance of a paper to be published later. 


2. The Jordan function J;,(r). Let k denote an arbitrary positive integer. 
As in [5] we define a k-vector, {a;} ={a:, - - - , ax}, to be an ordered set of k 
integers, and call two k-vectors {a;}, {b;} congruent (mod k, r) provided 
a;=b; (mod r),i1=1,---,k. A complete set of residues (mod k, r) is defined to 
be a set of k-vectors {a;} where the a; range independently over a complete 
residue system (mod 7). The Jordan function J;(r) may be defined as the num- 
ber of elements in a reduced residue system (mod k, r); that is, the number of 
{a;} in a complete residue system (mod k, r) such that ((a,), r)=1, where 
(a:)=(a1, +--+, ad), (0) =0. It is also convenient to define Jo(r)=1 or 0 ac- 
cording as r=1 or r>1. Clearly Ji(r) =@(r). 

In addition to the above notation we define the sum of two k-vectors by 
{a:t+bi} ={a:}+{d:} and scalar multiples by c{a;}={ca;} for integers c. 
We now collect a number of known results relating to J;(r). 


Lemma 1. The k-vectors {a;} ={rx,/d} where d ranges over the divisors of r 
and, for each d, x; ranges over a reduced residue system (mod k, d), form a complete 
residue system (mod k, r). 


This lemma ([16], Sec. 2) can be proved by the method used in treating the 
familiar special case k=1 ([9], Sec. 16.2). An immediate consequence ofthis 
result is 


LEMMA 2. 


(10) Je(d) = 


By the Mébius inversion formula ({9], Sec. 16.4) there follows the evalua- 
tion, 
3. 


(11) Ik(r) = = d*u(r/d). 


d\r 


For other derivations of Lemma 3 we mention ([5], Th. 2) and the references 
listed in that paper. 


A function f(r) is said to be factorable if f(1) =1 and f(rire) =f(r1)f(r2) for all 
positive integers 7, r2, such that (71, r2) =1. In view of the factorability of u(r), 
one deduces ([9], Sec. 16.3, Th. 265) from Lemma 3 the factorability of Ji(r). 


Lemma 4. 
(12) Ji(rire) = (ri, = 1. 


Lemmas 2, 3, and 4 generalize familiar properties of ¢(r) ({9], Ch. 16). We 
note that J;(r) satisfies the more general factorability law ([8], (30)) contained 
in the following 


| 
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Lemna 5. For all positive ry, re, 


6* 
13 Ji(rire) = Je(r2) ——, 6 = (rj, 
We next prove two useful lemmas concerning residue systems (mod k, r). 
The term minimal (complete) residue system (mod k, r) is used to denote the 
complete residue system {a;} such that 0 Sa,;<r. Similarly, a minimal reduced 
residue system is defined to be the reduced system {a;} satisfying 0 Sa;<r. 


Lemma 6. If (a, b) =1, then a reduced residue system (mod k, ab) is generated 
by the set {ah;+bh!} where {h;} and {h!} range over reduced residue systems 
(mod k, b) and (mod k, a) respectively. 


Proof. The elements of the set {ah;+bh{} are distinct (mod k, ab); more- 
over, ((ah;+bh!), ab) =1 for each element of the set. Since, by Lemma 4, there 
are J,(ab) elements in the set, it must form a reduced residue system (mod ab). 
This proves Lemma 6. 


The preceding lemma generalizes a well-known result in the case k=1 ([9] 
Sec. 5.5, Th. 61). 


LEMMA 7. A reduced residue system (mod k, ab) can be decomposed into 
Ji(ab)/Ji(b) reduced residue systems (mod k, b). 


Proof. Let y(r) denote the core of r; that is, y(r) =1 if r=1 while y(r) is the 
product of the distinct prime factors of r if r>1. We separate the proof into 
three cases. 

(i) If (a, b) =1, the lemma results from Lemma 6. 

(ii) Next, suppose ¥(a)| b. Let S denote the set {x;+by;} where {ys} ranges 
over a minimal residue system (mod k, a) while x; ranges over a minimal reduced 
residue system (mod &, b). It follows that the elements of S are distinct (mod k, 
ab) and are contained in a minimal reduced residue system T (mod k, ab). Con- 
versely, by the division algorithm, any element of T can be expressed in the 
form = {rit+qid} where 0 Sq: <a, 0S7;<b, ((7;), 6) =1. Hence S=T and 
the lemma follows in this case. 

(iii) In the general case, place a=a8 where 7(8)|6 and (a, 6) =1. Then by 
(i) there are J;,(ab)/J,(8b) reduced residue systems (mod k, 8d) contained in 
such a system (mod k, ab). By (ii) there are J,(8b)/Ji(b) reduced residue sys- 
tems (mod k, b) contained in such a system (mod k, 6b). Hence, multiplication 
gives J,(ab)/J,(b) systems (mod k, b) contained in a single reduced residue sys- 
tem (mod k, ab) and the proof is complete. 

For a proof of the preceding result in the case k =1, we refer to Nagell ({14], 
p. 24). The following analogue of Lemma 7 follows from definition. 


Lemma 8. A complete residue system (mod k, ab) contains a* complete residue 
systems (mod k, b). 


: 
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3. A generalization of c(n, r). Ramanujan’s trigonometric sum c(n, r) can 
be generalized by placing 


(14) c(n,r) = e(n(mit--- +m), 7), 

where {x} ranges over a reduced residue system (mod k, r). It is observed 
that c(n, r)=c(n, r). We shall obtain two evaluations of c™(n, r); first we 


state a simple lemma. Let &(m, r) be defined by &(m, r)=r or 0 according as 
r|n or 


Lemna 9. 
(15) n(n,r)= e(na, r) = &(n, 17). 
a(mod r) 
This result is well-known ([{9], Sec. 16.6). . 
THEOREM 1. 
(16) c(n,r) = dtu(r/d). 
d| (n,r) 
Proof. Place 
(17) n®(n, r) > e(n(ay + a), r), 
a;(mod k,r) 


where the summation is over a complete residue system (mod k, r). Note that 
n(n, r) =n(n, r). By (17) and the additivity property e(a+5, r) =e(a, r)e(b, r), 


(18) n®(n, r) = n*(n, r) = &(n, 1). 
Moreover, by Lemma 1 and (17), we have, since e(na, ab) =e(n, b), 
(19) n(n, 1) = c(n, d). 

d\r 


Comparing (18) and (19) we have 
(20) c®(n, d) = &(n, 7). 


d\r 
Application of the Mébius inversion formula to (20) gives 
c™(n, r) = d)u(r/d) = dtu(r/d), 
d\r d\r,d|n 
and the theorem is proved. 


The case k=1 yields Ramanujan’s evaluation ({15], (2.7); [9], Sec. 16.6, 
Th. 271) of c(n, r). 


CoROLLARY 1. 


(21) c(n,r) = du(r/d). 


d\(n,r) 
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If » and r are relatively prime, one obtains 
COROLLARY 2. For all k, 
(22) c(n,r) = c(1, = (n,r) = 1. 


Remark. Carmichael ([1], Sec. 4) introduced a function c®(n), defined by 
means of Dirichlet series, which was shown to be equivalent to the function 


appearing on the right of (16). It therefore follows by Theorem 1 that c® (mn) 
= c(h) (n, r). 


We now deduce a second evaluation of c“(n, r). 


THEOREM 2. 


(23) r) = (m 


Proof. By (14) we may write 
MHnr= > e( (mite + n,m). 
1) 
But by Lemma 7 and (22) it follows that 


c”(n, r) = ( m) 
Ji(m) (n, Ji(m) 


This completes the proof. 


We observe that in case k=1, Theorem 2 reduces to the Hélder evaluation 
({10], (13)) of c(n, r) contained in 


COROLLARY 3. 


$(r)u(m) 
(24) c(n, r) = (m = 5): 
In case n=0, one obtains 
COROLLARY 4. 
(25) c(0, r) = Ji(r). 


This result also follows from Theorem 1 or by the definition of c“(n, r). We 
remark finally that the Hélder relation (24) was actually proved as early as 


1907 by Kluyver ([12], p. 410) ; however, it was Hélder who first recognized the 
intrinsic interest of this formula. 


4. Representations of o}(n, r) and ¢;(n, r). In this section we obtain expan- 
sions of the functions o¥(n, r) and $*(n, r) in the trigonometric form (2) and 
in the arithmetical form (4). We first consider of(n, r). 
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THEOREM 3. The number of solutions in x;, y; (mod r) of the congruence (6) is 
given by 


(26) 7) = (c(n, d)/d**). 


d|r 


Proof. It is evident that a(n, 7) is even (mod r). Therefore, by (2) and (3), 
o*(n, r) has a trigonometric representation of the form 


(27) o.*(n, r) = a(d, r)c(n, d), 
d\r 
28 ,)=—— 
(28) a(d, r) = o, (a, r)c(a, d). 
By the definitions of o*(n, r) and c(n, r) we obtain 
1 
d,r) = —— c(xoyo + + d 
“ ro(d) s+1,r) 
1 


ro(d) (s,d)—1 zi,yi(mod s+1,r) 


where, as in (17), {xx} : {yi} range over complete residue systems (mod s+1, r). 
By the additivity of e(a, r) and Lemmas 8 and 9, it follows that 


o(d)d**** \ycmod 4) 
Since (z, d) =1, by definition of &(m, r) and $(r) one obtains 
(29) a(d, r) = 
The theorem follows from (27) and (29). 


THEOREM 4. 


(30) (mr) =r 


(n,r) 


Proof. Applying (21) to (26) and recalling the definition (8b) of ¢,(r), it 
follows that 


d|r e|(n,d) 


pert (u(d/e)/d*) 


el(n,r) dir, dmde 


el(n,r) (r/e) e|(n,r) 


os (n, 7) 


| 
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The theorem follows on applying Lemma 3. 


The following corollaries are special cases of Theorem 4 (and also Theorem 


3). 

CoroLiary 5. If (n, r) =1, then the number of solutions of (6) is given by 
(31) os (n, 7) = 

Coro.iary 6. If n=0 (mod r), then the number of solutions of (6) is given by 
(32) (n, 1) = 


d\r 


Before considering the function $*(n, r), we sketch an alternative method 
for proving the two preceding theorems. Theorem 4 can be proved first by a 
direct arithmetical approach, on the basis of Lemma 8 and the following lemma: 

If ((a:), r) =1, then the number of solutions B,(r) of the congruence n=aoyo 
+--+ +a,y, (mod r) in y,(mod r) ts B,(r) =r’. 

It is sufficient to observe that this result is valid for r a prime power, because 
B,(r) is a factorable function of r, by the Chinese Remainder Theorem ([9], 
Sec. 8.1, Th. 121). Theorem 3 can now be proved on applying (4) and (5) to the 
arithmetical representation (32) and using Lemma 2. The details are left to the 
reader. 

We illustrate this alternative method by applying it to the function $*(n, r). 
First we introduce the notation, 


THEOREM 5. The number of solutions of the congruence (7) in x;(mod r) such 
that ((xo, - + +, %s), 7) =1 is given by 
(34) = (=) 
(n, 1) 


Proof. If s=0, then it is obvious that $3 (n, r) =Jo(n, r) =1 or 0 according 
as (m, r)=1 or #1. In the remainder of the proof we may therefore suppose that 
s>0O. Under this assumption, the function @*(n, r) may be redefined as the 


number of s-vectors distinct (mod s, 7), such that ((m—x,— --- —x,, 
°°, X), 7) =1. Now a divisor d of r is a divisior of ((n—x,— --- 
X1, °* * »%s),7) if and only if dis a divisor of ((, x1, - - - , Xs), 7). Therefore, since 
((m, x1, 7) Xe (m, 7)) =((x,), (m, it follows that oF (n, r) 


represents the number of s-vectors {xi} , (mod s, r), such that ((x,), (m, r)) =1. 


Applying Lemma 8, we obtain then, by the definition of J,(”, r) and the later 
reformulation of ¢,*(, r), 


| 
i 
* 


llc 
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THEOREM 6. 

J u(d) 
(35) 1) = ( 
r J ) 

Proof. By (9b) we may rewrite (34) in the form 

d\ (n,r) 
Applying (4) and (5) to (36) with g(a, 6) =u(a)a~* we obtain on the basis of (16), 
(37) 7) = ald, r)c(n, 2), 

where 


a(d,r) = (1/r) 
(38) e|(r/d) 
= (1/r) > u(r/ejett! = (1/r)c“t)(r/d, 1). 


e| (r/d,r) 


Hence by Theorem 2 it follows that 
(39) a(d, r) = }. 
The theorem follows by (37) and (39). 
We mention the following special cases. 
Coro.uary 7. If (n, r) =1, then the number of solutions of (7) is $*(n, r) =r*. 


Coro.iary 8. If n=0 (mod r), then the number of solutions of (7) is **(n, r) 
= J,(r). 


It will be observed that the method used in proving Theorems 3 and 4 can 
also be applied to prove Theorems 5 and 6. More precisely, Theorem 6 can be 
proved by applying (2) and (3) to g*(n, r) and making use of Lemma 7 and (22). 
Then Theorem 5 can be proved by applying (21) to (35) with the aid of [4], 
Th. 9 and (13). The reader may supply the details. 


5. Series expansions of ¢,()/n* and ¢,(n)/n’. In this section will denote a 
positive integer. First we restate the results of the preceding section in a form 
convenient for use in this section. Combining Theorems 3 and 4 on the basis of 
Lemma 3, one obtains 


* 
(40) 
d\ (n,r) d\r 
Similarly, by Theorems 5 and 6 and Lemma 3, we have 
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The principal tool in passing from (40) and (41) to Ramanujan’s expan- 
sions of o,(m)/n* and ¢,(m)/n* will be the following lemma. 


Lemma 10. Let X(k) be a sequence of positive integers, R=1, 2, --- , such that 
for all sufficiently large k, \(k) is divisible by d=1,---,k. If, in addition, the 
series }."_, f(m) converges absolutely, then 


(42) lim T,= Dif(m)=S, T= fd. 
(k) 
Proof. Let S, denote the kth partial sum of the series in (42) and let R, 


denote the remainder after k terms of the series }>*_, | f(m)| . For k sufficiently 
large, >k and 


d|\(k) ,d>k d|\(k) ,d>k 


A(k) 
< < |fm)| = 
m=k+1 


But by the hypothesis of absolute convergence, lim R,=0 as k-«; hence 


lim (T;—Sx) =0 or, equivalently, lim T,=S (({13], Ch. 3, 4). This completes 
the proof. 


We shall also need some additional facts. 
Lema 11. For fixed n>0, c(n, r) is bounded as a function of r. 
Proof. By (21) 


d| (n,r) d\n 


Lemma 12 ((18], Th. 10). If s>0, then for every e>0, 


(43) tim 


roe 


A proof of Lemma 12 in the case s=1 appears in ({9], Sec. 18.4, Th. 327). 
The general case can be proved in an analogous manner. 

Let denote the Riemann ¢-function, ¢(f)= n-', t>1. We shall 
need the well-known fact ({9], Sec. 17.5, Th. 287; [13], p. 446) 


u(m) 


(44) = (t> 1). 


m=l 


The series in (44) is absolutely convergent. 
We are now in a position to derive Ramanujan’s expansions (({15], (6.1), 


(9.6)) of o,(m)/n* and ¢,(n)/n*. (Also see [9], Sec. 17.5, Th. 292 in the case of 
o,(n)/n*.) 


. 
as 


1959] TRIGONOMETRIC SUMS IN ELEMENTARY NUMBER THEORY 


THEOREM 7. If s>0, n>0, then 


(45) = ¢(s +1) » 


m=l 


Proof. By (40) we have, on transforming slightly and applying (9b), 


1 =) c(n, d) 
46 = 


We shall take limits on both sides of (46) as r ranges over the sequence r,=k!, 
using L = L(n) to denote the resulting limit. Passing to the limit first on the left 
of (46), one obtains 


1 u(e) 1 u(e) 


Applying Lemma 10, (44), and (9a), it thus follows, for s>0, that 
= ) 


(47) 4 + 1) (s > 0). 


d\n 


Passing now to the limit on the right of (46), it follows by Lemmas 10 and 11 
that 


c(n, d) c(n, m) 
qt = 


(48) L=lim > 


to dir,z 


(s > 0). 


Theorem 7 results on comparing (47) and (48). 
THEOREM 8. If s>0, n>0, then 


= u(m) 
(49) = +1) x( 
Proof. By (41) and (9b) we have 
u(d) (4. u(d) 
5 ’ 


We again take limits in (50) as r ranges over the sequence r, =k! Denoting the 
limit by L=L(m), we obtain on the left, 


to (nm, n* 


By Lemma 10 and (44), we have for s>0, 
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u(d) 

52 lim =o '(s4+1 


Also, by Lemma 12, the series : $;;(m) is absolutely convergent for s>0. 
Hence, application of Lemmas 10 and 11 gives, for s>0, 


u(d) u(m) 
li 


Passing to the limit on the right of (50), we obtain by (52) and (53), 


(54) L=¢-\s + 1) > Ca ~ c(b, m) (s > 0). 
m=1 4-1 


Comparison of (51) and (54) yields the theorem. 


Remarks. We mention that, although s has been assumed integral in this 
paper, Theorems 7 and 8 are actually valid for all real s>0. The preceding 
proofs remain valid in the more general case, because it can be shown that 
(46) is true for all s, while (50) is true for all s# —1. However, it is the case of 
integral s that is of chief interest, because it is in this case that the identities 
(46) and (50) have an arithmetical interpretation in terms of the congruences 
(6) and (7). 
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AN ELEMENTARY TREATMENT OF THE IMBEDDING OF A 
GRAPH IN A SURFACE 


J. H. LINDSAY, Jr., University of Toronto 


1. Introduction. The object of this paper is to give a simple proof of the 
following theorem of Kénig ([1], p. 20; [2], p. 198): 


Any connected graph may be imbedded in an orientable surface so as to form 
the vertices and edges of a map. 


2. Definitions. By a graph we understand a collection of No{( 21) vertices, 
joined in pairs by N, (20) edges. 

It is connected if every two vertices, say A and Z, are joined by a chain 
of consecutively adjacent edges 


AB, BC,:--,XY, YZ. 


An edge is called an isthmus if its removal leaves the graph disconnected. If 
every edge of a connected graph is an isthmus, the graph is a tree (and No— Mi 
=1). 

A map is the decomposition of an unbounded surface into N2 simply- 
connected regions by the vertices and edges of a graph. In other words, the 
complement of the graph on the surface consists of Nz simply-connected open 
regions, namely, polygons whose sides are whole edges of the graph. The char- 
acteristic of the surface is 


x= No—- Nit Nz. 
If the surface is orientable, its genus is 
p=1-— tx. 


(Such a surface may be regarded as a sphere with p handles.) We allow an edge 
of the map to occur twice among the sides of a region. For instance, the graph 
that has one vertex and one edge may be imbedded in a sphere to form the map 
{1, 2} whose two regions are monogons. Similarly ([1], p. 101) the graph that 
has two vertices and one edge may be imbedded in a sphere to form the dual 
map {2, 1} which has only one region, a digon, the sphere being slit by the 
edge. More generally, any tree can be imbedded in a sphere to form a map whose 
single region is a 2N,-gon. 


= 
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3. Proof of the theorem. Observing that any graph of one edge may be im- 
bedded in a sphere, we use induction over the number of edges. We assume that 
every connected graph of Ni—1 edges can be imbedded in some surface. Con- 
sider a given connected graph of N, edges. If it is a tree, the result is obvious. 
If not, there must be at least one edge AE that is not an isthmus. By our induc- 
tive assumption, we can imbed the rest of the graph in a certain surface to form 
a map M. If the two vertices A and E both belong to the same region of M, 
we simply join them on the same surface, thus dissecting that region into two 
smaller regions. If not, we complete our proof thus. There are two regions 
ABC .---A and EFG:-- E with one end of AE on the boundary of each. 
Punch out these two regions and replace them by a tubular handle so as to 
increase the genus of the surface by 1. This can be done by expanding AE into 
a thin tube and flaring it at both ends to meet the edges of ABC - - - Aand 
EFG 


E 


The modified surface contains a map having the same vertices as M, the 
same edges plus the extra one AE, and the same regions except that ABC: -- A 
and EFG - - - E (either of which may meet itself along an edge) are replaced 
by the single region ABC ---AEFG---~- EA, which meets itself along the 
edge AE. Thus the whole graph has been imbedded as desired. 


B ABC ...A 
A 


4. Concluding remarks. It may happen that a given graph can be imbedded 
several distinct ways. For instance, a “figure of eight,” having one vertex and 
two edges, can be imbedded either in a sphere (so that the regions consist of 
two monogons and a digon) or in a torus (so that there is just one region, a 
quadrangle). For some graphs, such as the complete 6-point, the simplest im- 
bedding is in a nonorientable surface ([1], p. 116). 
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ANOTHER PROOF OF CAUCHY’S GROUP THEOREM 
James H. McKay, Seattle University 


Since ab =1 implies ba = b(ab)b-!=1, the identities are symmetrically placed 
in the group table of a finite group. Each row of a group table contains exactly 
one identity and thus if the group has even order, there are an even number of 
identities on the main diagonal. Therefore, x?=1 has an even number of solu- 
tions. 

Generalizing this observation, we obtain a simple proof of Cauchy’s theo- 
rem. For another proof see [1]. 


CaucHy’s THEOREM. If the prime p divides the order of a finite group G, then 
G has kp solutions to the equation x? =1. 


Let G have order m and denote the identity of G by 1. The set 
S= { (a1, . ay) | a, GG, - 1} 


has n?—! members. Define an equivalence relation on S by saying two p-tuples 
are equivalent if one is a cyclic permutation of the other. 

If all components of a p-tuple are equal then its equivalence class contains 
only one member. Otherwise, if two components of a p-tuple are distinct, there 
are p members in the equivalence class. 

Let r denote the number of solutions to the equation x?=1. Then r equals 
the number of equivalence classes with only one member. Let s denote the num- 
ber of equivalence classes with » members. Then r+sp=n?-'! and thus p| r. 


Reference 


1. G. A. Miller, On an extension of Sylow’s theorem, Bull. Amer. Math. Soc., vol. 4, 1898, 
pp. 323-327. 


A REMARK ON BOUNDED FUNCTIONS 
V. F. Cow inc, University of Kentucky 


Denote by E thc class of functions regular and bounded by unity in | z| <1. 
Denote by E* the subclass of functions of E which are in addition univalent in 
|z| <1. Analogies of various inequalities which are known to hold for functions 
in the class E have been obtained for functions of the class E*. For example, it 
is known [3] that there exist functions in E for which the sequence 
{ao+ ce +an} (f(z) = dYoanz") is unbounded. On the other hand, it is shown 
by Fejér in [1] that if fEE* then |aot +a,| <1+(1/2) for all n. 
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Hardy [2] has shown that if fEE then lim,.W/(1—r)M(r) =0, where M(r) 
= >| a.| r*. This raises the question of the behavior of M(r) (as r—1) for 
fEE*. To this end we prove the following theorem 


THEOREM. Let f(z)= >canz" map the unit disk upon a region of finite area. 
Then 


1 
(1) lim M(r) ( log ) =0 
1 — 


Remark. We note that if fE E* then f maps | z| <1 upon a finite area. Also 


if f(z) is merely bounded it need not necessarily map the unit disk upon a finite 
area. 


Proof. Since the unit disk is mapped upon a finite area we have 


n=l 


Let €>0 be given. Choose an integer k such that »|a,|*<e. Now 


M(r) = | an| 


n=0 
k 
= > | an |r” + nil? | 
n=0 n=xk+1 
Upon applying the Schwarz inequality we have 


n=k+1 
k oo 1/2 1 1/2 
sd lale+( (log) 
n=0 nok+1 1 — r? 
Hence 
1 —1/2 1/2 
lim sup M(r) (10g ) < ( 
rl 1 r? n=k+1 


But since the left member of the above inequality is independent of , it follows 
that (1) holds. This completes the proof. 
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Acta Math., vol. 49, 1926, pp. 183-190. 
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GROUPS WHICH INDUCE A PARTITION OF A SET 
D. Louisiana Polytechnic Institute 


A group of transformations of a set can be used in a natural manner to 
define a partition of the set (7.e., a division of the set into disjoint subsets), by 
specifying that two elements are in the same subset if there exists a trans- 
formation in the group which takes one element into the other. 

An abstract group may be realized as a group of transformations in different 
ways so as to bring about several different partitions of a set. (By realization 
we mean that the abstract group and the group of transformations are iso- 
morphic, so that distinct members of the abstract group give distinct trans- 
formations.) And, conversely, a given partition of a set may sometimes be ac- 
complished by several different abstract groups. If a group G can be realized 
as a group of transformations of a set in a manner so that it causes acertain 
partition of the set, then we say that this partition is induced* by G. One method 
of approach to the problem of determining which groups induce a given parti- 
tion is to investigate the possible orders for such a group and to limit these pos- 
sible orders. Some results in this direction are given here. 

We first establish an upper limit for these orders. Suppose that a set M is 
partitioned into m subsets M; where M; has m,; elements. If G is a group inducing 
the partition, then any transformation g in G can be factored into a product of 
cycles on disjoint letters, and the factorization is unique except for the order of 
the cycles. Any given cycle must contain only elements of one subset. There are 
m,! possible cycles on elements of M;. Hence there can be at most m;,! - - - m,! 
transformations g in G. 

The possible orders for a group inducing a given partition are further 


limited by the theorem below. We consider the case where M is partitioned into 
two subsets. 


THEOREM. Let M be divided into subsets M, and My, having m, and mz ele- 
ments, respectively, and let r be the least common multiple of m, and m2. Then the 
order of any group which induces this partition is a multiple of r. 


Proof. the subsets are given by Mi=[a}, a},---, and Mz 

= [a?, a3, - -- , a%,], and let G be any group inducing the given partition. Let 
H be the wae. of G consisting of all ¢; such that ¢;(a}) =a}. 

We now examine the index of H in G. For each aj, let 7; be a transformation 


in G such that z;(a}) =a}. These x; exist since G is transitive on Mi. Now mH 
=H, and if 1¥j, since 


= = a; a; = = 


where ¢, and ¢, are any transformations in H. Thus H has index at least m,. 


* Note that this usage of the word induce is different from that in which we say that a trans- 
formation of a set M induces a transformation in a subset of M. 
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Now let p be any transformation in G. Then p(a}) =a; for some aj in Mj. But 


=) 1 -1 1 -1, 1 1 
p(ai) = [o(a1)] =m; (ai) = a4 
since m,(a}) =a}. Thus 2; ‘p=; for some ¢; in H, and p=7.;, which is in 7;H. 
This demonstrates that every transformation in G is in one of these cosets 7;H, 
i=1,--+-,m,. Hence H is of index m, in G, so that the order of G is divisible by 
Similarly the order of G is divisible by me, and therefore by r =1.c.m. (mm, me). 


The previous theorem generalizes to any finite number of subsets, giving 
the corollary: 


If M its partitioned into subsets Mi, ---, M, where M; has m; elements, and 


af r 1s the least common multiple of m,, - - - , mn, then the order of any group induc- 
ing this partition is a multiple of r. 


As might be expected, the restriction that a group G inducing a partition 
must be abelian results in a much smaller number of possible orders for G. The 
following theorem is concerned with this case. 


THEOREM. Lei M be partitioned into n subsets M;, where M; has m, elements, 


and let G be an abelian group inducing this partition. If k is the order of G, then 
---m,,. 


Proof. Let the subsets be given by M; = [a}, a},---, ah,], and let g 
=k, ---k, be a transformation in G, where k; is a product of cycles on ele- 
ments of M,. 

Suppose now that two transformations g and g’ in G map a given element 
of M;, say aj, in the same way. For any element aj of Mj, there exists h in G 
such that h(a}) =a} since G is transitive on M;. Thus 


g(a;) = = Alg(as)] = = = 


so that g and g’ map any element in M; in the same way. This implies that g 
and g’ have the same factor k;, since k; is the only factor which involves elements 
of M;. That is, there are at most m; factors k;, and therefore no more than 
- m, transformations g=k, - - - k, in G. 


The particular case where M is partitioned into one subset gives the corol- 
lary: 


If G is an abelian group which is transitive on a set M of m elements, then G 
has order m. 


Proof. From the theorem we have that the order k of G cannot be greater 
than m. But G is transitive on M so that k2m. Hence, k=m. 


It is known that any group of order m can be written transitively on m 


Ma 
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elements. Thus the problem of finding all abelian groups which are transitive 
on a set of m elements is the same as that of finding all abelian groups of order m. 


A special case of the partitioning in the theorem above yields the following 
result. 


THEOREM. Let M be partitioned into n subsets M; of m; elements where the m; 
are relatively prime in pairs. If G is an abelian group inducing this partition, then 
G is a direct product of n subgroups, each of which induces a subset of the partition. 


The complete proof is omitted since it is rather long. Groups H; of order m; 
are constructed so that H; is transitive on M; and leaves all other subsets fixed. 
Then it is shown that these H; are actually subgroups of G, and that the direct 
product of these subgroups is G. 

In each of the theorems above, groups can be constructed which achieve 
the indicated bound. 

The author wishes to express his appreciation to Professor R. W. Ball for 
suggesting the problem and for subsequent helpful remarks concerning it. 


DESMIC SYSTEMS OF TETRAHEDRONS 
N. A. Court, University of Oklahoma 


1. Eight lines on a quadric cone. (a) If two tetrahedrons (T)=DABC, 
(M) = _MM'M" M"’"” are harmonic, an edge, say, MM’ of (M) meets two opposite 
edges, say, DA, BC of (T) in two points U’, X’ which separate the points M, M’ 
harmonically ({1], p. 235). Hence the lines DM, DM’ meet the plane ABC on 
the line AX’ in two points S, S’ harmonically separated by A, X’; that is, the 
point S’ is an harmonic associate of S for the triangle ABC ([2], p. 246). 

Similarly the projections of the vertices M’’, M’” of (M) from D upon the 


plane ABC are the other two harmonic associates of S for the triangle ABC. 
Thus: 


The four lines which project from a vertex of a tetrahedron (T) upon 
the opposite face the four vertices of a second tetrahedron harmonic to (T), 


meet that face of (T) in four points harmonically associated for the triangle 
of that face of (T). 


(b) Four points harmonically associated with respect to a triangle are the 
vertices of a complete quadrangle whose diagonal triangle coincides with the 
given triangle. Thus if two tetrahedrons (M) and (JN) are each harmonic to a 
given tetrahedron (JT) =DABC the projections of their vertices from the point 
D upon the plane ABC will form two complete quadrangles both having the 
triangle ABC for their diagonal triangle (art. 1a); hence those eight projections 
lie on a conic ((3], p. 203). Thus: 


If two tetrahedrons are each harmonic to a third tetrahedron, the eight 
lines joining a vertex of the latter to the vertices of the first two tetrahedrons 
lie on a cone of the second degree. 
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2. A skew quartic curve of the first kind through sixteen points. (a) Let 
(M,), (N;) be the tetrahedrons which form a desmic system with the pairs of 
tetrahedrons (T), (M); (T), (N) (art. 1), respectively ({1], p. 237). 

A line joining the vertex D of (T) to a vertex of the tetrahedron (M) passes 
through a vertex of (M;) ([1], p. 238, art. 732); hence the vertices of (Mj) lie 
on the cone (D) having the vertex D of (T) for its vertex (art. 1). The vertices 
of the tetrahedron (N;) lie on the cone (D) for analogous reasons. Thus the cone 
(D) contains all the vertices of the four tetrahedrons (M), (M;), (N), (N;). 


Moreover, with the vertices A, B, C, of (T) we may associate cones (A), 
(B), (C), analogous to the cone (D) for the vertex D of (T). Thus the sixteen 
vertices of the four tetrahedrons lie on four distinct cones. Hence: 


oll 
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If a tetrahedron (T) belongs to two distinct desmic systems, the sixteen 
vertices of the remaining four tetrahedrons involved lie on a skew biquad- 
ratic curve of the first kind (C4). 


(b) The four quadratic cones (D), (A), (B), (C) belong to the pencil of quadric 
surfaces determined by (C,), and the tetrahedron (T) is conjugate to all the quadrics 
of the pencil ([4], p. 699). 

That (T) is conjugate to all the quadrics of the pencil may be shown directly. 
Any quadric (Q) passing through the skew quartic (C,) is circumscribed to the 
tetrahedrons (M) and (M;j) of the desmic system (T), (M), (M,). If we join a 
vertex, say, A of (T) to a vertex, say, M of (M), the line AM passes through a 
vertex, say, M; of (M;) and the trace A» of the line AMM; in the face BCD is 
harmonically separated from A by the two points M, M; ({1], p. 239, art. 734). 

Since the points M, M; lie on the quadric (Q), the point Ao is conjugate to 
A for (Q). Now joining A to the other three vertices of (1M) we obtain in the 
plane BCD three other points analogous to A» which proves, superabundantly, 
that the face BCD of (T) is the polar plane of A for the quadric (Q). 

In a like manner it may be shown that the vertices B, C, D, of (T) have for 
their polar planes with respect to (Q) the faces CDA, DAB, ABC of (T); hence 
(T) is conjugate to (Q) (cf. [5], p. 307). 
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CLASSROOM NOTES 
Epitep sy C. O. OakLeEy, Haverford College 


All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 


AN ADJUSTED TRAPEZOIDAL RULE USING FUNCTION VALUES WITHIN 
THE RANGE OF INTEGRATION* 


J. M. Wo tre, Brooklyn College 


The presentation of the trapezoidal rule in textbooks on elementary calculus 
generally fails to include an estimate of error except in cases where the exact 
value of the definite integral can be determined by other methods. While such a 


* See W. E. Milne, Numerical Calculus, Princeton University Press, 1949, pp. 116-120, for 


corrections to the trapezoidal rule requiring the knowledge of ordinates outside the range of in- 
tegration. 


| 
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procedure may tend to give the student an intuitive feeling about the usefulness 
of the trapezoidal rule, it is hardly a specific guide in situations where the stu- 
dent cannot obtain the exact value of the definite integral or cannot obtain it 
readily. 

Let us consider the curve y=f(x) in the interval aSx <b throughout which 
the function is continuous and y’’ does not change sign. The exact area under 
the curve will lie between the value given by the trapezoidal rule 


(1) Ki = + yi t+ + + Fyn) Ax 
and the value given by the tangent trapezoids 
(2) Ke = (3914 + + Ax, 


where yi/4 is the ordinate at x =a+}Ax, and yas is the ordinate at x =b—}Ax. 
All the ordinates in equation (2) are the medians of the respective tangent 
trapezoids formed by tangents at the extremities of these ordinates. In addition 
to yo and yn, the bases of these trapezoids are the perpendiculars to the x-axis 
erected at the midpoint of each Ax interval. 


Y 


% 


nx 


Let us define K = }(Ki+XKz:) as the estimate of the area. Then 
(3) K = [3(yo + + + Yn) + 


may be called “an adjusted trapezoidal rule.” 
An upper bound of the error associated with the chosen value of Ax is 


(4) E=|K—K,| = yet) — (yo + 


Thus, by determining only two additional values of the function, namely, at 


a 
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x=a+j4Ax and at x=b—}Ax, not only is an adjusted approximation obtained 
for the area but an upper bound of the magnitude of error is provided as well. 


Illustrative example. Evaluate f? In xdx by the trapezoidal rule and by the 


adjusted trapezoidal rule (3), using Ax =.5. (The value obtained by integration 
is 4.0472.) 


Adjusted 
x y Trapezoidal Rule Trapezoidal 
Rule (3) 
1.0 yo= .00000 .00000 .00000 
1.125 .11778 .11778 
4.875 Yn—1/4 = 1.58412 1.58412 
5.0 =1.60944 1.60944 1.60944 
2)1.60944 4)3.31134 
.80472 .82784 
7.25665 7.25665 
Sum to be multiplied by Ax 8.06137 8.08449 
Estimate of definite integral 4.0307 4.0422 
Upper bound of error No estimate .0116 (by (4)) 
Actual error .0165 .0050 


DIFFERENTIATION OF THE REPEATED INTEGRAL 
Joun G. CuRISTIANO, University of Pittsburgh 


Most texts on analysis include the rule for differentiating the single integral, 
namely if 


b(a) 
(1) ¢(a) = f(x, a)dx, 
a(a) 
then under suitable conditions 
( _ x fle, a) 


Differentiation of the repeated integral is usually omitted. This author found 
it interesting and instructive to carry out for the case where the limits of integra- 
tion are functions of a parameter. 

If f(x, y, x) and its partial derivative f.(x, y, a) are continuous in the region 
SxS x2(a), yil(x, SySyo(x, w) and x, x2, ¥1, y2 are differentiable functions 
of a within the region c Sad, then if 


| | | 
\ 
t 
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z2(a) y2(z,a) 
(3) $a) Hey, addyas, 


1 (a) 1(z,a) 


z2(a) y2(z,a) z2(a) oy 
(a) vi (z,a) 21 (a) da 
=2(a) v2(z2,a) 
- f(a, 91.0) de + 9,0) ay 
(4) (a) vi 


y2(z1,a) Ox, 
da 


1(21,@) 


To show this let 


y2(z,a) 
(5) f fle, 9, a)dy. 


1(z,a@) 
Now using (5), (3) may be written as 


z2(a) 
Ha) = f V(x, 


1 (a) 


z2t+Az2 z1 
o(a + Aa) = f ¥(x,a + Aa)dx = f ¥(x, a + Aa)dx 


zy+A4z, 


z2tAze 


+ f ¥(x,a + Aa)dx + f v(x, a + Aa)dx. 
Hence 


Aa 1 Aa 


Axe 

dx + — (ex, a + Aa) 
Aa 

(6) 


Ax, 
a+ Aa), 
Aa 


where <|Ax;| and | <| Axe]. 
The last two terms of (6) follow from the fact that 


b 


Now as Aa->0, and €—x2. Thus 


(7) dx + ¥(x2, a) — — ¥(%1, a) 


If we use (5) in (7) we arrive at 


Ox, 
a 
a 
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do g y2(z,a) v2 (22,0) 

da (a) da (z,@) v1 (z9,0) da 


y2(z1,a) 


Ox, 
(x1, 9, a) — dy. 
0a 


(21,@) 


- 


Using (2) in the first term of (8) we have the result (4). 
It follows that under similar conditions this method of repeated application 
of (2) can be extended to include multiple integrals of any order. 


NOTES ON THE FIBONACCI SEQUENCE 
Sam E. Gants, Ohio Wesleyan University 


The Fibonacci sequence { is defined by fi=fe=1, n23. 
Simson noted that 


(1) — fo (-1)". 


This can be proved by induction, for it is obviously true for »=2. If (1) is 
assumed true fornu=k, then 


(—1) * = Se-ifesi — = ferr(fe-1 + fe) — + fers) 
= fesiferi — fefers = — (fefere — 
which proves (1) for »=k+1. 


We can also prove by induction two well-known relations [(2) and (3) be- 
low ]. 


(2) = nCo t+ n-rCit 


Proof. The relation (2) is obviously true for m=1 and 2. If it is assumed true 
for n=k—1 and n=k, then 


Sear = Cot fe 
Adding the two equations we have 
+ fe = + (e-1Co + + + + 
Since Ci, etc., then 
Sere = Ci 
which proves (2) for n=k+1. 
(3) = — 1. 


Proof. The relation (3) is obviously true for n=1. If it is assumed true for 


n=k, then fix2—1=fit --- +f. Adding fi4: to both sides of this equation, we 
have 


— 
O 
. 


= 
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Sera t+ fear +fe + fess. 
Hence fit which proves (3) for n=k+1. 


Two other relations [(4) and (5) below] can now be proved. 


(4) — fa = 1)". 
The proof of (4) can be made to depend on (1) as follows: 


~ fathers + fed ~ + fod 
= — fnfn—1 = fn—2(fn—1 + fn) — (fn—2 + fn—1)fn—1 
= — = + fa-ifn — — frat 
= fal + fo-s) — fa-t(fa + fa-i) = fo — fa-sfarr = — (—1) 
which proves (4). Adding (1) and (4), we have 


+ fn—ifnti or fz = { + 


Also, subtracting (4) from (1), we have 
(5) Sn—2fn+2 = 2(-—1)*. 


ROLLING POLYGONS 
Rosert C. Yates, The College of William and Mary 


Our purpose here is to obtain perimeters and areas of members of the family 
of cycloids by rolling polygons upon polygons. Ideas involved consist of ele- 
mentary plane geometry, some trigonometry, and a speaking acquaintance 
with the limit concept. The ordinary cycloid, the nephroid, and the astroid 
serve as examples. 

Each demonstration makes use of the trigonometric identities: 


| 
sin — x sin x 
(1) > sin kx = , 
k=l x 
sin — 
n 
7 cos — x sin x 
(II) > cos kx = 
k=l x 
sin — 
2 


1. The cycloid.* A regular n-gon with circumradius a “rolls” without slip- 
ping upon a line (Fig. 1). A vertex P describes a set of (n—1) circular arcs with 


* See Problem E 1269, this MONTHLY, vol. 65, 1958, p. 45. 


| 
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diagonals r, of the polygon (measured from P) as radii. These radii are r, 
=2a sin k(r/n) and the angle through which the polygon turns at each of its 
vertices is 27/n. 


Fic. 1 


The sum L, of arc lengths through one revolution of the polygon is 


L, = — Dn = — D 2a sin k— 
kewl N k=l n 
sin — —-sin 
4ra 2n 2 n 
(by (1)) 
n _ 
sin — 
2n 
1\ 7 
sin { 1 — —})— cos — 
Ta n/ 2 n 2 
=— = 4ra 
n _ _ 
sin — sin — }— 
2n 


As n—, the polygon approaches the circle of radius a and L,—8a, the length 
of one arch of the cycloid. 

The area between the line and one arch is the sum A, of areas of the circular 
sectors plus the sum of the triangular areas whose sides are the diagonals r;. 
The latter sum is the area of the polygon itself. Thus 


P 
= | 
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1 2 n—1 4 2n-1 
2 ® n 
1/1 1 2 
(> =< e088 =) 
keel 2 2 n 


or, by (II), 


n ln n—12¢r 
cos — — sin — 
2n 2 n 
= n-1i- 
n 
sin — 
= n 
1 
sin{i——J)-r 
n 
= = 21a’, 
n _ 
sin — 
n 


which is independent of m and thus faintly surprising. The area under one arch 
of the cycloid is accordingly 37a’. 


2. The nephroid. Let a regular polygon of 2m sides and circumradius a/2 
roll externally on another of circumradius a (Fig. 2). Along one side pivot 
angles are r/n but where vertex meets vertex the angle of turn is 27/n. A vertex 
P of the rolling polygon describes the closed curve composed of circular arcs. 

The sum L, of arc lengths of the closed curve is (since ra has the double 
pivot angle) . 


k=1 k=l 


and, since rz =a sin 


_2 2n—1 
- sin k= + sina =| 


k=1 k=l 
sin — sin == sin — sin —- 
2ra 2 2 2n 2 2 n 
2 + (by I) 
n 
sin — sin — 
& 4n 2 
g 1\ 7 
sin{ 1 — — }— sin{ 1 —}— 
2 2 n/ 2 
= 2ra| — 
sin — }— 
4n] «x 2n/ «x 


- 
4 
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Thus as n—o, L,—12a, the perimeter of the nephroid. 

The area enclosed by the path of P is the sum A, of the circular sectors plus 
the collection of triangular pieces (the latter evidently being double the area 
of the rolling polygon) plus the area of the fixed polygon. We have 


1 2n—-1 n—1 2 2n—1 n—1 
A, = 2(— [ > sin? k— + sint = |. 
k=l k=l n L ke n 


Replacing sin? @ by 4 —3 cos 26 and using (II), this may be reduced in the previous 


manner to A, =7a?[(3/2)+(1/n) ]. Thus A,—32a?/2 and the area of the neph- 
roid is accordingly 


2 


3a? a 
2(» ry + ra? = 3a’. 


Fic. 2 


3. The astroid. Let a regular polygon of 4m sides and circumradius a/4 roll 
internally to a similar fixed polygon with circumradius a (Fig. 3). The small 
polygon rolls through angles 7/4n at points where its vertices meet the sides 
of the fixed polygon, but where vertex meets vertex there is no turn. Thus, in 


D VY 
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the summation for arc length and area to follow, we deduct contributions of 


every fourth radial length r4. 


Fic. 3 


The sum L, of arc lengths for a complete trip is 


where =(a/2) sin k(x/4n). Then 


Using (1), this reduces to 


cos — cos — 
8n 8 2n 2 
Le = Ta 
— sin — — sin — 
8n 2n 


As n—o«, L,—6a, the perimeter of the astroid. 


For the area, let A, represent the sum of the circular sectors. Again, ra 


creates nothing. Thus 


[February 
) 
— 
7” 
a 
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4n—1 
4 4n k=l k=l 


a? 
= — sin? k:-— = “(1 cos 
+ 4n 8 2n 


Setting 


and using (II), An =37a?/8. 

The sum of the areas of the triangular portions for each quarter arc is that 
of the rolling polygon (na?/8) sin (7/2m), and for the entire trip (ma?/2) sin (4/2n). 
The fixed polygon has area 2na? sin (1/2n). The area interior to the path of P is 


then 
2n-sin~) o sin =) — 
2n 2 2n 8 


As n—, this has the limit 37a?/8, the area of the astroid. 


ON PLANE AREA IN POLAR COORDINATES 
Davin ZEITLIN, Remington Rand UNIVAC, St. Paul, Minnesota 


Let r=g(0) be the polar equation of a single valued, continuous curve, whose 
equation in rectangular coordinates is y=f(x). As usual, with the pole at the 
origin of rectangular coordinates, we have x=r cos 0, y=r sin 6. Let Pi(x1, y:) 
be a fixed point and P(x, y) a variable point on y=f(x); let [r:, 6:] and [r, 6] be 
their polar coordinates, respectively. 


Y 
P (xy) 
| 
| 
| 
| | 
6 \regter 
8, | 
i 
Fic. 1 


Referring to Figure 1, let A(@) be the area of the variable sector bounded by 
the curve g(@) and the two radius vectors, r and n, i.e., OP:PO. Then 


= 
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Noting that x; and y; are constants, we find, differentiating both sides of (1) 
with respect to 0, that 


d A@) 1 [ d i E dy =| 
— — — — 


a d r? cos? 6 d r? 
= <(2)- 6) = 


If [re, 62] specifies the point P, on g(@), then it follows that 


(2) 


1 62 1 92 
(3) Ae) = — f 
2 Joa, 2 Ja, 

The above proof of (3) does not require knowledge of the formula, $r76, for 
the area of a circular sector; and unlike most orthodox proofs in textbooks, 
application of geometric intuition by the student is obviated, since the funda- 
mental theorem of the integral calculus (7.e., a limiting process involving a sum 
of areas of circular sectors) is not used. However, a simultaneous presentation 
of the fundamental theorem and the above proof of (3) would be of some aca- 
demic value. 
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A HIGH SPEED COMPUTER COURSE FOR HIGH SCHOOL 
STUDENTS AND TEACHERS 


RicHarp V. ANDREE, The University of Oklahoma 


Since the distribution of schools is rather sparse in Oklahoma, it has not 
seemed feasible to carry out a program of visiting high school lecturers without 
outside financial assistance. However, last year the University of Oklahoma, 
with the cooperation of the National High School and Junior College Mathe- 
matics Club, undertook a series of lectures in modern mathematics for high 
school students and teachers at the University campus in Norman. The re- 
sponse was so enthusiastic, with groups coming 200 miles to spend the day, that 
it was decided to extend the series this year to a full-semester (noncredit) course 
in Programming the IBM 650 Computer and an Introduction to the Related Mathe- 
matics. 


a 
: 


1959] MATHEMATICAL EDUCATION NOTES 137 


No charge is made for the course, but participants provide their own trans- 
portation, luncheon, and text. A grant from the Oklahoma Frontiers of Science 
Foundation provides reimbursement for the instructor and two laboratory as- 
sistants. The University of Oklahoma furnishes classroom space and machine 
time. 

A one-page mimeographed announcement was sent to major high schools in 
the area in mid-September announcing the course beginning October 4. Appli- 
cations were accepted only for teacher-student combinations: no teachers with- 
out students; no students without a teacher. Classes meet both in the morning 
(laboratory) and in the afternoon (lecture) on alternate Saturdays during the 
entire semester. The announcement made it quite plain that a great deal of 
homework would be demanded of the participants, and that not everyone who 
wanted to come could be accepted. Almost three hundred applications were 
received! After some hurried consultations and changes in plans, it was decided 
to enlarge the group to 90 persons. Teacher-participants were chosen, and each 
teacher permitted to choose his own accompanying student. (In most cases only 
one student could be accepted per teacher, since there were so many applicants.) 
It proved difficult to say “no” to students eager enough to commute almost 600 
miles (round trip) starting the day before, to take the course, so the class finally 
made up to 106 persons. 

Enthusiasm is running high, and the resulting programs are well written— 
often ingenious. The experiment of having both teachers and students in the 
same class is proving highly successful. Each must “save face” by doing excellent 
work. The homework output is prodigious. 


RESEARCH IN EDUCATION: A REPORT ON TWO CONFERENCES 
R. M. Wuatey, Executive Director, Advisory Board on Education, NAS-NRC 


The improvement of scientific and mathematical education is a primary con- 
cern of the Advisory Board on Education of the National Academy of Sciences- 
National Research Council. In working toward this objective through its vari- 
ous programs, the Board has sensed a need for more knowledge of the funda- 
mental processes of learning. The increasing use of technological aids in educa- 
tion and of experimental programs involving changes of curriculum have empha- 
sized this need. 

A group of psychologists queried by the Board agreed that research on intel- 
lectual development and on learning in the schools has been seriously neglected. 
The ABE accordingly has sponsored two conferences of psychologists and edu- 
cators to study the problem of research in education and recommend solutions. 

Dr. Lyle Lanier, Head of the Department of Psychology at the University 
of Illinois, served as Chairman of the first meeting on April 24-26, 1958, at 
Easton, Maryland. The conference concluded that: (1) There has not been 
sufficient research on basic learning processes, possibly due to inadequate finan- 
cial support; (2) Educational research results have not been systematically or- 
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ganized, codified, nor interpreted to be accessible to educators; and (3) Research 
on human learning and its application to education should be increasingly 
stressed. 

The Easton Conference recommended consideration of the following: (i) A 
federal agency concerned with educational research, similar to the National 
Institute of Mental Health; (2) A nongovernmental agency, perhaps patterned 
after the National Academy of Sciences-National Research Council or the Social 
Science Research Council; (3) A summer institute on the psychology of learn- 
ing. 

A follow-up conference on July 9-11 in Madison, Wisconsin, under the chair- 
manship of Dr. T. R. McConnell, Director of the University of California 
Center for the Study of Higher Education, was requested to make recommenda- 
tions for specific action. It recommended the establishment of an Organization 
for Research in Education to (1) Define the problems fundamental to improve- 
ment of education that might be solved by research; (2) Collect and classify 
existing data; (3) Promote and conduct research on the methodology of learning 
and of teaching; and (4) Assist in the recruitment and development of trained 
research personnel. 

During the period when the proposed Organization for Research in Educa- 
tion is under consideration, the conference suggested that task force and confer- 
ence groups be assembled to work on high priority education problems—prob- 
lems which might be identified by national committees of scientists and mathe- 
maticians. Plans should be made this winter for a summer study in 1959. 


THE HIGH SCHOOL MATHEMATICS CONTEST* 
Henry L. ALpEr, UNIVERSITY OF CALIFORNIA, Davis 


The eighty-minute contest was given on March 27, 1958, during the first 
two class periods. As in the past, the test was a multiple-choice examination 
with five choices listed for each question. The problems covered high school 
algebra and geometry, but not trigonometry or advanced algebra, as such. The 
contest examination was not confined to a specific syllabus nor to mere repro- 
duction of classroom work. 

Part I of the examination, consisting of 20 questions counting 2 credits each, 
tested the basic skills and techniques ordinarily associated with plane geometry 
and elementary and intermediate algebra. In Parts II (20 questions counting 3 
credits each) and III (10 questions counting 5 credits each), however, the ques- 
tions probed beyond such reproduction into the student’s ability to meet new 
situations. The attempt was made, directly and indirectly, to convey to the 
students some of the fascination of mathematics, some of its broader vistas. 

To discourage guessing, students were penalized for incorrect answers. The 
score S is calculated according to the formula S=C—}(T—C), where C is the 


* An official report on the contest is on page 171 of this issue. 
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number of points correct, T the number of points attempted. 

For the purpose of awards, the United States and Canada were divided into 
nine regions. Every school sending in its results had a winner and received at 
least one award. To attempt to set up grade norms, or to standardize these 
tests in other ways, would have been basically contradictory to the objectives 
of the National Committee. However, to permit some comparable judgment of 
performance, the national median school-team score (obtained by adding the 
three highest individual scores), the median score for the first place winner, and 
lower and upper quartiles were published in a Summary of Results and Awards, 
which was sent to each participating school. The top three individuals in the 
1958 contest were Michael Day, University High School, Urbana, Illinois 
(146.25 points), Jason E. Grosz, Bronx High School of Science, Bronx, New 
York (143.75 points), and Robert E. Kibler, Deering High School, Portland, 
Maine (136.3 points). The top three school-teams were from Bronx High School 
of Science (371.75 points), Brooklyn Technical High School (363.00 points), 
and Abraham Lincoln High School of Brooklyn (355.25 points). 

For each region a bronze cup was awarded to the school with the highest 
team score. An engraved Certificate of Merit, engrossed with the name of the 
school and signed by the local contest chairman, was awarded on a regional 
basis to each of the schools with scores in the first decile of all participating 
schools, exclusive of the bronze-cup winner. One hundred books of mathematical 
tables, donated by the Chemical Rubber Publishing Company of Cleveland, 
Ohio, were distributed equitably to the highest-ranking students in each region. 
A gold pin with a facsimile of the seal of the Mathematical Association of Ameri- 
ca was awarded to the highest scorer in each participating school making a 
report. 

While the National Committee does not make any awards other than those 
mentioned above, some of the local sections have built up an extensive system 
of local awards, consisting of scholarships, U. S. Saving Bonds, merchandise, 
etc., which are financed by local business. Some sections used the contest as a 
screening device for participation in a second-stage test which is proctored at 
various centers. Thus, for example, the “Central Valley’s Mathematics Quiz”’ 
in Northern California selected from the national contest the five top-scoring 
high school students in each county of that region to compete in a contest 
proctored at five centers. The winner of that contest, 15 year old John I. Castor 
of Clovis, California, received a $1000 Scholarship donated by the McClatchy 
newspaper chain. 

The National Committee’s encouragement for local administration of the con- 
test to insure better attention to local problems has resulted in establishment 
of local Contest Committees in all but three of the Association’s twenty-seven 
sections. Several large sections have organized several committees in accord- 
ance with geographical subdivisions of their regions. There are at present 32 
local Contest Committees in the United States and Canada. 


> 
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A MATHEMATICS-PHYSICS COURSE FOR IN-SERVICE TEACHERS 


The Electric Boat Division of the General Dynamics Corporation, Groton, 
Connecticut, offered an intensive, integrated course in mathematics and physics 
for teachers at the secondary level in the summer of 1958, and is offering a 
second course this year. 

Course description follows: 


Calculus, Newtonian Mechanics, and Topics in Modern Physics 

An intensive course in the mathematics necessary to the understanding of Newtonian me- 
chanics and its descendants. The course emphasized ideas rather than techniques, but skill in 
differentiation and integration was suggested as a prerequisite. 
Finite Mathematics, The Mathematics of Social Science 


Topics include elements of logic, sets, and subsets, permutations and combinations, probability 
and statistics, vector and matrix algebra with applications in the social and physical sciences. 


INDUSTRY EMPLOYS A SPECIAL TEACHER FOR A HIGH SCHOOL 


In 1956 Olin Mathieson’s Packaging Division of Monroe, Louisiana, under- 
took a plan to help qualify more students in the local high schools for careers 
in the physical sciences. The company underwrites the service of one outstand- 
ing teacher each year at one of the local high schools. The teacher is chosen to 
offer a course in mathematics, physics, or chemistry at a level more advanced 
than the normal curriculum can provide. It was believed that this plan would 
stimulate both the student body and the faculty alike. 

An advanced chemistry class was organized at Neville High School in Mon- 
roe for the 1957-58 school session. A physics teacher has been employed for this 


year. The plan is made possible by a $10,000 grant used primarily to cover the 
teacher’s salary. 


JUNIOR-YEAR ENROLLEES IN SCIENCE AND MATHEMATICS 


A report* of the Office of Education reveals that in November 1957 there 
were approximately 50,500 (from 1,104 four-year colleges and universities) 
junior-year enrollees in science and mathematics as a major field of study. These 
students are about 12.9% of all junior-year students. About 80.9% of the total 
number majoring in fields of science and mathematics were men. 

Based on the above total enrollment figure, it is estimated that between 40 
and 45 thousand bachelor’s degrees in science and mathematics will be com- 


pleted in the 1958-59 school year. There were 33,800 bachelor’s degrees in the 
same fields in 1956-57. 


REPORT OF THE COMMISSION ON MATHEMATICS 


The report is expected to be ready for distribution about March 31. The 
December 1958 date (this MONTHLY, vol. 65, 1958, p. 773) was an error. 


* Junior-Year Science and Mathematics Students by Major Field of Study, Circular 520, 
prepared by the U. S. Department of Health, Education and Welfare, Office of Education. U. S. 
Government Printing Office, Washington 25, D. C. 56 pp. $0.45. 


ELEMENTARY PROBLEMS AND SOLUTIONS 
EDITED By Howarp Eves, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1351. Proposed by J. F. Darling, Woodstown, New Jersey 
Find the locus of the centers of the equilateral triangles whose sides a, b, c 
pass through three fixed points A, B, C respectively. 
E 1352. Proposed by C. W. Trigg, Los Angeles City College 


In setting the type for the multiplication (abc)(bca)(cab) =234235286, 
a>b>c, in which the unit’s digit is 6, the remaining digits of the product be- 
came pied. Restore them to their proper order. 


E 1353. Proposed by L. A. Kenna, University of Arizona 

What is the eccentricity of an ellipse formed by a plane cutting the axis of a 
right circular cylinder at an angle 6? 

E 1354. Proposed by P. L. Chessin, University of Maryland 

If --- +a,-.x-*, where p is a prime, then 
a,+2, a2.—3, a3+4, are all multiples of p. 

E 1355. Proposed by A. J. Goldman, National Bureau of Standards 


If y(x)>0 and y=log [1+(log x)/x+y/x] for all sufficiently large x, prove 
that y~(log x)/x as x-+. (This is a step whose details are left to the reader 
in a paper by S. Chowla and F. C. Auluck, Some properties of a function con- 
sidered by Ramanujan, J. Indian Math. Soc., vol. 4, 1940, pp. 169-173.) 


SOLUTIONS 
A Gathering of Six People 
E 1321 [1958, 446]. Proposed by C, W. Bostwick, Riverdale, Maryland 


Prove that at a gathering of any six people, some three of them are either 
mutual acquaintances or complete strangers to each other. 


I. Solution by John Rainwater, University of Washington. Consider a fixed 
person A. Of the other five, there are either three whom A knows or three whom 
he does not. In the first instance, the three are either complete strangers, or 
two of them are acquaintances and form a trio of such with A. The other case 
is similar. 


II. Solution by J. D. Baum, Oberlin College. If the six people are identified 
141 
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with the vertices of an octahedron, and if each edge and diagonal is colored red 
or blue according as the two people it connects are strangers or acquaintances, 
then the problem reduces to Problem 2, Part I, William Lowell Putnam Prize 
Examination, 1953 [this MONTHLY, vol. 60, 1953, p. 541). 


Also solved by W. E. F. Appuhn, Philip Bacon, D A. Breault, E. W. Brown, G. C. Bush, 
Fitch Cheney, R. J. Cormier, R. J. Driscoll, G. W. Erwin, Jr., Susan L. Friedman, Fred Galvin, 
L. D. Goldberg, Michael Goldberg, R. E. Greenwood, Cornelius Groenewoud, Werner Held, R. L. 
Helmbold, J. H. Hodges, R. Holt, A. R. Hyde, Irving Katz, J. D. E. Konhauser, William Kruskal, 
Joe Lipman, T. M. Little, D. B. Lloyd, R. F. McDermot, J. H. McKay, E. W. Marchand, D. C. B. 
Marsh, Helen Marston, J. B. Muskat, M. J. Pascual, R. I. Purry, Gustave Rabson, C. A. Reiher, 
Moses Richardson, J. T. Rosenbaum, Azriel Rosenfeld, Jack Silver, S. E. Spielberg, R. H. Sprague, 
and the proposer. Late solutions by L. D. Goldstone, F. W. Luttmann, and D. L. Silverman. 

The Putnam problem may also be found in G. Gamov and M. Stern, Puzzle- Math, New York, 
1958, pp. 93-95. This problem has been generalized by R. E. Greenwood and A. M. Gleason, 
Combinatorial relations and chromatic graphs, Canad. J. Math., vol. 7, 1955, pp. 1-7. 

Several solvers showed that 6 is the smallest number with the stated property. Galvin showed 
that in any group of 18 people, there are four who are mutually acquainted or unacquainted, and 
that 18 is the smallest number with this property. Cheney stated that in any gathering of 6 people, 
there is a second trio who are either mutually acquainted or unacquainted. 


Modified Harmonic Series 
E 1322 [1958, 446]. Proposed by J. W. Andrushkiw, Seton Hall University 


Multiply the first p terms of the harmonic series by (—1)*, the next g terms 
by (—1)*+', the next p terms by (—1)*, the next g terms by (—1)**', and so on, 


alternately, thus forming a series denoted by H(p, q, k). Show that H(p, q, k) is 
convergent if and only if p=qg. 


I. Solution by R. H. Sprague, University of Kentucky. (a) Obviously 
1/n> 1/n whenever r’>r. 

(b) Thus H(p, p, k) acts like an alternating series whose terms approach 
zero, and thus converges. 

(c) If g>p, omit the last g—p terms from each g-block of terms in H(p, gq, k), 
forming a new series H’(p, g, k). Because of (a), H’(p, g, k) converges. The 
omitted terms are all of the same sign; hence we may assume them to be posi- 
tive. Then each term in the mth g-block is no less than the last term in that block, 
1/n(p+q) ; thus the sum of the g— omitted terms is no less than (¢—p)/n(p+4q). 
But (¢—p)/n(p+¢q) clearly diverges; hence H(p, q, k) diverges. 

(d) Finally, if p>g, we note that the absolute value of the last term in the 
nth p-block is 1/[np+(n—1)q]>1/n(p+ q) and proceed as in (c). 

II. Solution by A. E. Danese, Union College. If p=q, the series is of the form 
Yoanb, with >a, having bounded partial sums and the sequence {bn} mono- 
tonically decreasing to zero. Convergence follows by Dirichlet’s test [Knopp, 
Theory and A pplication of Infinite Series, London, 1928, p. 315]. 

If pq, divergence follows immediately by the theorem due to Cesaro 
[ibid., p. 318, 4]: If Yan converges, but not absolutely, | an| is monotonically 
decreasing, p, is the number of positive terms and g, is the number of negative 
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terms for then limz.. P»/gn=1, if the limit exists. 


The problem occurs as an exercise [ibid., p. 150, 52]. 


Also solved by Fred Galvin, L. D. Goldberg, Vern Hoggatt, R. H. Hou, J. H. Jordan, Joe 
Lipman, D. C. B. Marsh, Douglas Maurer, D. L. Muench, M. J. Pascual, Azriel Rosenfeld, Jack 
Silver, W. A. Veech, Clement Winston, and the proposer. Late solution by J. B. Muskat. 


Concerning the Roots of a Special Polynomial 
E 1323 [1958, 446]. Proposed by Harry Goheen, Oregon State College 
Prove that all roots but one of the equation 
have absolute value less than 1. 
I. Solution by Joe Lipman, University of Toronto. When |x| 21, 
+27 | < |1| | x| | 
| 
with equality holding throughout if and only if x =1. Thus, if 
|x| must be <1, except for the one-fold root x=1. 
II. Solution by J. B. Roberts, Reed College. Putting x =1/y yields 
The zeros of the last factor on the right are in absolute value >1 by a theorem 
of Kakeya: “If 0<ap<a;< + + + <@n, then all the roots of 
+ ayx™*+---+a,=0 


are outside the unit circle” (see Téhoku Math. J., vol. 2, 1912, pp. 140-142, or 


Dienes, The Taylor Series, Ex. 17, p. 67). Thus the zeros of the left side (other 
than 1) are in absolute value <1. 


III. Solution by A. E. Danese, Union College. Since x =1 is clearly a root of 
the equation, it remains to show that the zeros of 


have absolute value <1. 


A. The zeros of f(x) lie in the annulus 1/2s|x| 1 -—1/n, since if all the 
coefficients of the polynomial 


+ +--+ + paid + 


are positive, its zeros lie in a <|z| $8, where a is the smallest and 8 the largest of 
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Po, ps/p2, Pn/ Pn-1- 


(Pélya and Szegé, Aufgaben und Lehrsdtz aus der Analysis, Erster Band, New 
York, 1945, p. 88, 23.) 

B. Or, f(x) is the derivative of 1+x-+x?+ - - - +x", whose zeros are the 
nth roots of unity. The result follows with the application of the theorem (ibid., 
p. 89, 31): The zeros of the derivative of the polynomial P(z), which are not 
zeros of P(z), lie in the interior of the smallest convex polygon which contains 
the zeros of P(z). 


Also solved by David Adorno and Joel Owen (jointly), R. G. Albert, W. E. F. Appuhn, Merrill 
Barnebey, D. R. Barr, D. A. Breault, B. H. Brown, A. G. Clark, Eleanor G. Dawley, E. L. Ellis, 
Fred Galvin, L. D. Goldberg, Michael Goldberg, A. G. Grace, Jr., Norman Greenspan, Emil 
Grosswald, Vern Hoggatt, R. H. Hou, Irving Katz, Jesse Krehbiel, D. C. B. Marsh, R. A. Miller, 
M. J. Pascual, John Rainwater, Azriel Rosenfeld, Jack Silver, R. H. Sprague, W. A. Veech, David 
Zeitlin, and the proposer. Late solutions by R. G. Albert, David Fink, and L. I. Lowell. 

Brown pointed out that a generalization of this problem has found application in the sociologi- 
cal sciences. See E. D. Domar, Depreciation, replacement and growth—and fluctuation, Economic J., 


vol. 47, 1957, pp. 654-658. Also see R. M. Solow, A note on dynamic multipliers, Econometrica, vol. 
19, 1951, pp. 306-16. 


Tic-tac-toe as a Game of Chance 
E 1324 [1958, 447]. Proposed by F. E. Clark, Rutgers University 


Suppose tic-tac-toe is turned into a game of pure chance as follows. Designate 
the squares by 1, ---, 9, numbering them from left to right by successive 
rows, starting with the top row. Place a set of nine chips, labeled 1, ---, 9, 
in a bag. The first player, A, draws a chip at random and enters an X in the cor- 
responding square. The second player, B, draws at random from the remaining 
chips and enters an O in the corresponding square. The game ends, of course, 
as soon as three like entries are obtained which lie along a line (horizontally, 
vertically, or diagonally). Find the probability that A will win, draw, or lose 
the game. Also find the probability, for each drawing, that the game will end 
when that chip is drawn. 


Solution by T. M. Little, University of California. The number of combina- 
tions of 5 X’s and 4 O’s in the nine squares is 9!/5!4!=126, since any combina- 
tion of 5 X’s determines the four O’s and vice versa. These 126 combinations 
can be classified into five groups as follows: (1) 22 combinations containing 2 
winning combinations for X; (2) 40 containing a single winning combination 
of X’s; (3) 12 containing a single winning combination of O’s; (4) 36 containing 
both a winning combination of X’s and one of O’s; and (5) 16 containing no 
winning combinations for O or X, thus resulting in a draw after the eighth chip 
is drawn. 

For class (1) the probability is 1/5 that A will win with the fifth chip, 3/5 
that A will win with the seventh chip, and 1/5 that he will win with the ninth 
chip. For class (2) the probability is 1/10 that A will win with the fifth chip, 
3/10 that he will win with the seventh chip, and 3/5 that he will win with the 
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ninth. For class (3) the probability is 1/4 that B will win with the sixth chip and 
3/4 that he will win with the eighth. For class (4) the probability is 1/10 that 
A will win with the fifth chip, 9/40 that B will win with the sixth, 9/40 that 
A will win with the seventh, and 9/20 that B will win with the eighth. For class 
(5) it is certain that the game will end in a draw when the eighth chip is drawn. 
Multiplying these probabilities by the frequency of the corresponding class, 
we get the following probabilities: 
A winning with Sth chip: 
(22/126) (1/5) +(40/126) (1/10) +(36/126)(1/10) =120/1260 
B winning with 6th chip: 
(12/126) (1/4) +(36/126) (9/40) =111/1260 
A winning with 7th chip: 
(22/126)(3/5) + (40/126) (3/10) + (36/126) (9/40) =333/1260 
B winning with 8th chip: 
(12/126) (3/4) + (36/126) (9/20) =252/1260 
A winning with 9th chip: 
(22/126)(1/5) +(40/126) (3/5) =284/1260 
Game ending in draw: 
16/126 = 160/1260 


A’s total probability of winning is therefore 737/1260 and of losing is 363/1260. 


Also solved by Fred Galvin, Michael Goldberg, Werner Held, A. R. Hyde, Joe Lipman, 
D. C. B. Marsh, J. A. O’Brien, Azriel Rosenfeld, and the proposer. 
Not all these solutions agreed with the above. 


The Matrix Equation X*—2AX+B=0 


E 1325 [1958, 447]. Proposed by Peter Treuenfels, Brookhaven National 
Laboratory, Upton, L. I., New York 


Let A, B, X denote n Xn matrices. Show that a sufficient condition for the 
existence of at least one solution X of the matrix equation 


X*?— 2AX+B=0 


is that the eigenvalues of the 2” X2n matrix 


[ | 
R= 


be pairwise distinct. Here J denotes the m Xn identity matrix. 


Solution by the proposer. Since the eigenvalues of R are pairwise distinct, 
there exists a 2m X2n matrix S which diagonalizes R; thus S-'RS = M, where M 
is the diagonal matrix of the eigenvalues of R. Let 


L 
s-[ and | 
VW 0 N 
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where 7, U, V, W, L, N denote n Xn matrices and where L and N are diagonal 
matrices. Our proof will be in two parts; we shall show that: (1) by permuting 
the eigenvalues of R, if necessary, we can always achieve that T is nonsingular; 
and (2) that X = TLT~— is a solution of the given matrix equation. 

(1) The transforming matrix S is nonsingular; hence its 2” row-vectors are 
linearly independent, whence, a fortiori, its first m row-vectors are linearly inde- 
pendent. Hence the rank of the » X2n submatrix [TU] of S is m, and at least 
one n Xn submatrix T° of [TU] exists which is nonsingular. By shifting columns 
of the original transforming matrix we can bring this nonsingular submatrix T° 
into the upper left-hand corner of the transforming matrix. Let us denote the 
transforming matrix thus obtained by S®. (S°)—! is obtained from S~! by a shift 
of the corresponding rows. Let M°=S°R°(S°)-!; then M® is obtained from M 
by a shifting of corresponding rows and columns. But, since M is diagonal, this 
is equivalent to a permutation of the eigenvalues of R. We may therefore as- 


sume that the eigenvalues of R have been ordered in such a way that T is 
nonsingular. 


(2) Since RS=SM, or 


AlLv wl Lv wilo wy’ 
we obtain AT+V=TL, A*T—BT+AV=VL. Solving the first of these equa- 
tions for V, and substituting for V in the second equation, we find TL*—2ATL 


+BT=0. Multiplying by T—! on the right yields TL?T-!—2ATLT—!+B =0, or 
X*—2AX+B=0, for X =TLT-". 


Also solved by Jack Silver. 


ADVANCED PROBLEMS AND SOLUTIONS 
Epitep By E. P. Starke, Rutgers University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers University, New Brunswick, New Jersey. All manuscript should be typewritten, 
with double spacing and margins at least one inch wide. Problems containing results believed 
to be new or extensions of old results are especially sought. Proposers of problems should also 
enclose any solutions or information that will assist the editor. In general, problems in well- 
known textbooks or results in readily accessible sources should not be proposed for this de- 


partment. 
PROBLEMS FOR SOLUTION 
4828. Proposed by M. S. Klamkin, AVCO Research, Wilmington, Mass. 


Do the sequences {an}, {b.}, {cn} converge, where 


1 
Gn+1 = f min (x, ba, Cn)dx, 
0 


; 
- 
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1 1 
= f mid (2, Cn, Gn)dx, Ca+1 = f max (x, an, b,)dx, 
0 0 


and mid (a, 6, c)=b if azb2c. 
4829. Proposed by J. de Groot, University of Amsterdam, The Netherlands 


Give a simple example of a continuum P such that, for every countable 
group G, there exists a group of topological transformations of P onto itself 
which is isomorphic to G. 


4830. Proposed by D. B. Larson, Cornell Aeronautical Laboratory, Buffalo, 
N. Y. 


Evaluate the integral 
1 
f e47(1 — — x?)—/2dx, 
where A and B are positive, real constants, B<1 and 7?= —1. 


4831. Proposed by J. L. Massera and J. J. Schaffer, Institute of Mathematics 
and Statistics, Montevideo, Uruguay 


J. A. Clarkson [Uniformly convex spaces, Trans. Amer. Math. Soc., vol. 40, 
1936, pp. 396-414] introduced the following expression for the “angle” of two 
nonvanishing elements of any linear normed space: 


- 
Prove that if x, y, x +y+0, then a[x+y, x] Sa[x, y]. 

4832. Proposed by A. Oppenheim, University of Malaya, Singapore 


Find all integral solutions of the following Diophantine equations: 


(A) ax? + ay? + 2? — 2axyz —-1=0 (eo = 1,2,---), 
(B) Ox? + 25y? + 492? — 210xyz — 1 = 0, 
(C) Ox? + 25y? + 42? — 60xyz — 1 = 0. 


[The case a=1 of (A) is known. ] 
4833. Proposed by F. H. Northover, Carleton University, Ottawa 
In the polynomial A(x) = }°?.5 aix‘, a;20, A(1) =1, and the function 
A’(1) — xA’(x) 
(1 — — A(2)} 
is expanded into 7.9 Prove that b;2A’(1) for all i. 
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SOLUTIONS 
Real Functions 
4756 [1956, 596; 1958, 534]. Proposed by J. L. Massera, Institute of Mathe- 
matics and Statistics, Montevideo, Uruguay 
Let p(x, Xn), g(%1, Xn) be two real functions of m real variables 
x;, defined and continuous in a parallelotope R:0<$x;Sa;< «©. Assume that 
p(x, + +) = ) =O whenever - - - x,=0, and that p(m,---)>0, 
g(x1, ) 20 when - - - x, 0. Prove there exists a real function h(u) of a 


real variable u, defined, continuous and strictly increasing for u20, h(0) =0, 
such that throughout R, except when xx, - - - x,=0, 


< p(t, 


II. Solution by John Rainwater, University of Washington, Seattle. The solu- 
tion given in the September issue is fallacious as may be seen easily from the 
example: n=1, p(x) =x?, g(x) =x. h(x) can be found, however, as follows. 

Let x=(m, - -- , Xn). Define the function 7(u) for real numbers u between 0 
and the greatest value go of g by 1(u) =min { p(x)| q(x) =u} ; for u>qo, let i(u) 
be the maximum value fo of p. In general 7 will be discontinuous, but it is in- 
creasing (hence integrable) and strictly positive for u>0. Define 


1 u 
j(u) = —f i(t)dtforu>0O, j7(0) =0. 


Evidently j is continuous and j Si; in particular j{q(x) } Sp(x) for all x. Then 
let h=7/2. 


In an arbitrary compact space the result becomes: if p and g are nonnegative 
functions and the set of zeros of g contains the set of zeros of p, then p Shq for 
some strictly increasing continuous h vanishing at 0. 


Valid solutions also by J. Horv4th and by the proposer. 


Polynomial Solution of a Differential System 
4783 [1958, 288]. Proposed by Leonard Carlitz, Duke University 
Find the polynomial solution of the system 
(1) af'(x) — g'(x) = uf(x) 
xg’ (x) — f’(x) = vg(), 
where yp, v are assigned constants. 
Solution by the proposer. 1. Let the degree of f(x) exceed that of g(x). Then 


the first equation in (1) implies deg f(x) =m =u, and the second implies deg g(x) 
=m-—1. Put 


f(x) = aox™ + + agx™? + --- (ao ¥ 0), 
g(x) = + +--+, 


5 
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Then the system (1) is equivalent to the system of equations 
(m — — (m—17+1)b1 = ma,, (m—r)b,— + 1)a1 = vb, 
which is the same as 
ra, = — (m— r+ 1)d,_ 
(2) (r = 1). 
t (m — r — = (m — 7 + 


a Since b+0 it follows that a,.#0, this in turn implies 6;#0, a4#0, and so on. 
That is, we have generally a2,40, b2,1#0. Moreover the second equation in 
(2) then yields 


(3) vAm—2r+1 (i Sr S 3m). 


On the other hand it is clear that a;=0, which implies (m — 2 — v)bz2 = 0, so 
that either b.=0 or y=m—2. If b.=0, then a;=0 and (m—4—v)h=0, and so 


on. Thus if 
) (4) v — 2k (1S k S 3m), 
then all = bo, =0. If, however, =m — 2k for some k in the interval 1 Sk 

we can only assert that =ba,-2=0 (1 Ss Sk). 

Assume first that (4) is satisfied. By means of (2) we get 
(m — 2r + 1)(m — 2r + 2) 
2r 2r(m — 2r + 1 — ») 

1 

from which it is clear that 
m(m — 1) (m — 2r + 1) 
der = (- 1)" ao 

— v — 2r + 1)(m — v — 2r + 3) (m—v — 1) 
m!'ao 


= 
— 2r)\(A +m — 1), 


where \=}(1—m-—yv) and (a),=a(a+1) - - - (a+m-—1), (a)o=1. Now put 


agm! Qs)" 
2™ ri(m — 2r)\(A + m — 
because of (3) no factor in the denominator of a2, can vanish. Alternatively we 
may write 
ao a) 
(S) = — —— Py (2), 


2” (A)m 


where P®)(x) is the ultraspherical polynomial of degree m (see for example, 
Szegé, Orthogonal Polynomials, 1939, p. 84); note however that for certain A 
the representation (5) breaks down. 
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Turning next to the b’s we find that 


5 m — 2r (—1)"m!ao 
Hence we put 
ao m! @) 
6 x)= = — — P,_1(2). 


Next assume that y=m-—2k for some k in the interval 1SkS}m. Then 
Gox41 is not determined, but using (2) we get 


(v 1)! O2k+1 
2*ri(v — 1 — 2r)! (2k + 3)(2k + 5S) - + - (2k + 2r + 1) 


(v — 1) 


G2k+2r+1 = 


= (-1)" 


and accordingly put 


(v— 1)! 


= P,-1(x). 
Similarly we get 
so that 
(v — 1)! 
= —— ——— +P, 
2k+2 +> (x) 
To sum up, if (4) holds, then 
A A 
(7) f(x) =—— Pax), g(x) = —— 


(A) m 


furnish the general polynomial solution of (1); but if y=m—2k, where 1 Sk <}m, 
then the general polynomial solution may be written in the form 


(8) f(z) = (x) + BPO\(x), = APO + BP)” (a), 


where A and B are arbitrary constants. Note in particular that when v= —m, 
X=} and (7) reduces to f(x) =CP,»(x), g(x)=CPms(x), where is the 
Legendre polynomial. Also when »=0, define P®)(x) =0; however in this case 
(8) reduces to 


t 
q 
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f(x) = A(x? — 1)*, g(x) = Am { (x? — 1)*"'dx + B. 


II. An obvious interchange of roles disposes of the case where deg g(x) 
>deg f(x). 
III. Let deg f(x) =deg g(x) =m; thus y=v=m. Then (1) implies 
(x + 1){f'(x) — = mis) — g@)}, 
(x — 1){f'(x) + = ml f(a) + 
from which we get f(x) —g(x) =2A(x+1)", f(x) +g(x) =2B(x—1)™. Therefore 
f(x) = t+ Be 1)", g(x) = — A(x + + Bix — 1)" 
furnish the general solution in this case. 
Remark. An alternative method of solving (1) is to note that (1) implies 
(1 — — v)af’ +u(1 — »)f = 0, 
(1 — x*)g” — (2 — — + o(1 — = 0. 
However, with this method it seems more difficult to isolate the solution (8). 


Also solved, more or less exhaustively, by A. P. Boblétt, J. W. Brown, P. L. Chessin, Emil 
Grosswald, A. R. Hyde, N. D. Kazarinoff, A. G. Konheim, A. F. Landry, W. R. Longley, Douglas 
Maurer, E. P. Miles, Jr., Kyu Sam Park, R. J. Pegis, Robert Spira, Max Wyman, and J. W. 
Young. 


Property of a Sequence 
4785 [1958, 289]. Proposed by Paul Erdés, Israel Institute of Technology. 
Let 0Sm<m2.< --- bea sequence of integers. Denote by f(N) the number 


of the n’s not exceeding N. Assume that f(2N) =f(N) <a. Then there is a con- 
stant c,, depending only on c, such that as x1 


ane - 1(—)| < C2. 


kml 


Solution by P. T. Bateman, University of Illinois. For convenience we put 
x=e~*, where s is a positive real number. We shall prove that 


(*) Dem << 


k=l 1 = 


for all positive values of x, so that c, can be taken as 2¢,+1. 
Since e*—1>s>1-—e~ for all positive s, we have 
1 


-—-—<1. 
1-—e 


Hence 


4 
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so that we can consider f(1/s) instead of f(1/(1—e7*)). More specifically, if we 
put 


aw) = Dem (=), 


k=l 


we have 
1 
1 A(s) -1< = < A(s). 
(a) @) -1< Lem < 
Since 
K K 
Lem = lim = lim e~™“df(u) 
k=l kml J0 
K 
= lim (e**f(K) +s f f e~“f(u)du, 
0 0 
we obtain 


A(s) = -i(=) = {0 du. 


On the one hand, since f is nondecreasing, we have 


x x“ 2"/8 
A(s) Ss f e{f(u) —f(1/s)}duss et — f(1/s)}du. 
l/s 


n=1 | 


Now by the assumption of the problem 
f(l/s) > — + f(2/s) > — 2c, + f(2?/s) > > — nei + f(2"/s). 


Hence the integrand in the mth term of the preceding sum does not exceed 
e—*“-nc,. Accordingly 


(2) A(s) < — = < 
n=l 


n=l 


On the other hand 


l/s 
—A(s) S$ f(1/s) — f(u)}du 


< > s f(1/s) — f(u)}du. 


n=l */e 


o 
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By the assumption of the problem 
f(1/s) < + f(2-1/s) < + f(2-*/s) < ++ < ney + f(2-*/s). 


Thus the integrand in the mth term of the preceding sum is less than mq. Ac- 
cordingly 


(3) —A(s) < = 2c. 


Combining (1), (2), and (3), we obtain (*). 
Also solved by Oliver Aberth and Michael Barr, Robert Breusch, and Joe Lipman. 


Editorial Note. The proposer remarks that the problem would have been more elegant if the 
condition f(2N)—f(N)<a were necessary to the conclusion. The special case m,=k shows that 
this is not so. A similar proposition is the following: If f(2N)/f(.N)-—>1, then as x1, 


— 1, 


kewl 


Generalization of Bergstrom’s Inequality 
4786 [1958, 289]. Proposed by Ky Fan, Oak Ridge National Laboratory 


Let A, B be two positive definite Hermitian matrices of order nm, and let 
C=A-+B. For any positive integer p<, let A, denote the principal submatrix 
of A formed by the first p rows and columns, and let B,, C, have similar mean- 
ing. Prove 


det C det A det B 

det C, det A, det B, 
[The case p=n—1 is known and due to H. Bergstrém (See R. Bellman, this 
MonrTBLY, vol. 62, 1955, pp. 172-173). Also the inequality of Minkowski 


(Hardy, Littlewood and Pélya, Inequalities, 1934, p. 35) may be regarded as 
the case p=0. ] 


Solution by the proposer. It is possible to derive (1) from Bergstrém’s in- 
equality, i.e., to derive the general case from the special case p=n—1. The fol- 
lowing proof, however, avoids the need of first establishing the special case. 

The proof is based on the following minimum property: Let H be a positive 


definite Hermitian linear transformation in the unitary n-space U". Let @, +++, en 
be n orthonormal vectors in U" and let p be a positive integer <n. Then 
= min det ((Hx;, %;))ptisiisn, 
det ((He;, 
where the minimum is taken over all systems of n—p vectors Xp41, Xpa2, °° * 5» Xn 


in U" subject to the biorthonormal condition 


n=l 
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(2) €;) = (o+1Si,j Sn). 


This result was proved in K. Fan, Proc. Cambridge Philos. Soc., vol. 51, 1955, 
pp. 414-421. 


To prove (1), let e:, - - - , én denote the unit vectors of our coordinate system 
in U*. Then 


= ((Aéj, B, = ((Bej, 
Cy = ((Ce;j, )isiisp- 


According to the minimum property stated above, there exist »—p vectors 
* Xn Satisfying (2) and 


det C 
det C, 


(3) = det ((Cxi, ptisisen- 


Let D, E, F denote the matrices of order n—p: 
D = ((Axi,  E = ((Bxi, 
F = ((Cxi, ptisiisn 
Again by the minimum property, we have 


det A det B 
’ det E = 
det A, det B, 


(4) det 
The matrices D, E, F are clearly Hermitian and positive definite. Now, apply- 
ing Minkowski’s inequality to F=D+E, we get 

(5) (det F)'/(—p) => (det (det 

From (3), (5), and (4), (1) now follows immediately. 


An Incorrect Proposal 


4787 [1958, 289]. Proposed ? M. S. Klamkin, AVCO Research Division, 
Wilmington, Mass. 


Express as a single definite dial 


mad nad rao + 


Editorial Note. As several readers were quick to point out, the stated series is divergent. At- 
tempts to rework the original idea into a well-posed problem have not been satisfactory. The 
editor and the proposer apologize for a careless oversight. 


| 
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Omitted Values of Entire Functions 


4788 [1958, 370]. Proposed by D. J. Newman, AVCO Research, Wilmington, 
Mass. 


Let f(z) be an entire function and consider the two statements: (1) If f, f’, f”’ 
never vanish, then f(z) =e”. (2) If f, f’, f’” each miss a value, then f(z) =a+be*. 
(1) is a known theorem. (2) is apparently stronger than (1). Show, however, 
that (2) is an elementary consequence of (1). 


I. Solution by the proposer. We assume (1) and proceed to prove (2). Sup- 
pose then f is given where f misses the value a, f’ misses &, f’’ misses 7. We dis- 
tinguish three cases: 

Case I. £0. Form the function 


F= ef | 
We find that 
f-a (f — a)? 
and that no one of F, F’, F” is ever zero. (1) applied to F tells us that F=e**+# 


and hence f must be a constant. (2) is trivially true in this case. 
Case II. 7 #0. A similar argument with 


F = 


proves that f’ is a constant so that f is linear. Since f misses a value, however, it 
must be constant and again (2) follows. 


Case III. £=0, n=0. (2) follows upon applying (1) to f—a. 


II. Solution by D. Gaier, Technische Hochschule, Stuttgart. Saxer proved 
(1923) that if f(z) is an entire function and f(z) and f’(z) miss the values A and 
B, respectively, then B=0. Hence, if f(z), f’(z), f’’(z) miss the values A, B, C, 
respectively, and f(z) is not constant, then B=C=0 and by proposition (1), 
f(z) —A is of the form e**. 

It is possible to improve the stated result. If f(z) is an entire function and 
f(z) and f’’(z) miss the values A and C, then f(z)=A+e**. In fact, Saxer’s 
theorem has been generalized by Bureau (1931) who replaced f’(z)#B by 
f(z) #B, (k 21) with the same conclusion, B =0. Hence f(z) —A and f’’(z) each 
miss the value zero, so that by a recent result of Hayman (1958), f(z) —A is of 
the form e**. 


Also solved by James Clunie. 
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RECENT PUBLICATIONS 
EpITep By RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 


The regulations recently adopted by the Office of Education on the admin- 
istration of Title III of the National Defense Education Act of 1958 seem to 
spell out quite clearly that these funds may be used to purchase books in mathe- 
matics for school libraries. Apparently many administrators are unaware that 
“the acquisition of supplementary reading materials to strengthen the mathe- 
matical portion of school libraries” is an eligible and important project under 
the Act. If mathematics teachers are to take advantage of this vital opportu- 
nity, they must act vigorously and swiftly at both the local and the state levels. 
Please do call this provision to the attention of your administrative officers. 
The high school book list prepared by the National High School and Junior 
College Math Club is still available to persons sending a stamped self-addressed 
envelope (number 10 size) to HicH ScHoot Book List, c/o Richard V. Andree, 
The University of Oklahoma, Norman, Oklahoma. 


Convexity. By H. G. Eggleston. Tracts in Mathematics and Mathematical 
Physics No. 47, Cambridge, 1958. viii+136 pp. $4.00. 


In this tract the author presents an introduction to convex sets in finite 
dimensional euclidean space. Since there had been nothing previously available 
in book form in English on convexity, this book will be very useful. All the 
topics chosen, except those in chapters 6 and 7, are virtually necessary to the 
subject. Included are Helly’s theorem, mixed volumes, Blaschke’s compactness 
theorem, the Brun-Minkowski inequality, supporting functions, gauge func- 
tions and so on. Chapter 6 is devoted to special problems and chapter seven to 
sets of constant width. 

The author has performed a valuable service to the mathematical commu- 
nity in making the early results on convex sets available. However, in doing this, 
one might object that some items of value have been developed since 1930 and 
might have been included. For example, the semispaces the reviewer introduced 
some years ago are more important to the basic theory of convex sets than are 
the halfspaces. None the less, an introduction to convex sets is now made 
accessible to undergraduate students by virtue of this publication. Nt 

PRESTON C. HAMMER 
University of Wisconsin 


Modern Business Statistics. By John E. Freund and Frank J. Williams. Prentice- 
Hall, Englewood Cliffs, N. J., 1958. xv +539 pp. $10.00. 


One school of thought insists that basic statistics is basic statistics and that 
there is little to be gained, usually much to be lost, by offering introductory 
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courses in educational statistics, agricultural statistics, etc. The reviewer accepts 
this philosophy and accordingly sees little merit in this volume. He objects to 
the word “modern” in the title, for the material is traditional, and we even find 
those twin Ulyssean perils of ancient statistics, platykurtic and leptokurtic, 
introduced on page 107. 

For the unenlightened (those who take the opposite point of view), it 
might be admitted that this book is better than most of its competitors in the 
“applied” class. Indeed, chapters VI-XIV constitute a brief but entirely satis- 
factory introduction to basic statistical concepts, and it is gratifying to find 
mention of such ideas as conditional probability. The most serious omission 
here is a chart for testing the significance of the sample correlation coefficient. 

Unfortunately, the remaining half of the book is not of the same quality. 
Thus 120 pages are devoted to a routine discussion of index numbers and time 
series, and in the first 42 pages the student will essentially only learn the mean- 
ings of >», histogram, and class frequency. There are also some minor slips 
such as the phrase “absolute certain” on page 112 and the implication that the 
customary definition of s is unbiased on page 86. 

The authors do not offer the teacher overly much choice in problem mate- 
rial. Generally speaking, the problems are not very stimulating although some 
of the examples have interesting business pedigrees. 

K. A. 
University of Idaho 


Preparatory Mathematics, Vols. I and II. By Georges, Sunko, Eulenberg, Piety. 
Edwards, Ann Arbor, 1957 and 1958. 208 and 209 pp. $4.00 and $4.50. 


These volumes are “designed to meet the mathematical needs” of college 
freshmen who either “have had neither algebra nor geometry in high school” 
or “who score low on the placement test administered by the Department of 
Mathematics.” 

The subjects listed in the Contents range from elementary arithmetic 
through numerical trigonometry. 

The first half of each volume consists primarily of many declarative sen- 
tences. Practically no attempt is made to have the student understand what 
he is doing. The entire discussion of the problem of finding the area of a circle 
consists of the following: “A =r’, where r= 34, 3.14, 3.1416, etc.” At another 
point we find the statement “a power of 10 which is a multiple of 3 is a perfect 
cube.” 

The second half of each volume consists of tear sheets on which the student, 
following the directions given in the corresponding section of the first half, 
inserts numbers in the proper boxes. 

The student who uses these volumes will have much practice in writing 
neatly. This reviewer doubts that he will learn any mathematics. 

LLoyp L. LOWENSTEIN 
Arizona State University 
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Selections from Modern Abstract Algebra. By Richard V. Andree. Holt, New 
York, 1958. xii+212 pp. $6.50. 


This book differs from recent texts which are introductions to modern alge- 
bra in several respects. It is intended for an early place in the mathematics 
curriculum, namely at the sophomore level for mathematics majors, and pos- 
sibly somewhat later for science and engineering students. It makes no pre- 
tense at completeness for the topics included and does not emphasize any one 
facet of modern algebra, but rather offers short selections from various parts 
of the subject. It does not presuppose much mathematical maturity and, in 
fact, one of the basic purposes of the book is to develop this maturity. 

In Chapter I, the postulates for an integral domain are given as an abstrac- 
tion of the arithmetical properties of the integers. Undefined terms, postulates, 
definitions, and the nature of proof are discussed briefly. Examples of finite 
number systems are given, and some elementary number theory is included. 

Chapter II is devoted to equivalence relations and integral congruences, and 
Chapter III discusses binary Boolean arithmetic with its application to circuit 
network theory. 

Chapter IV introduces the concept of a group and numerous examples are 
given. The elementary properties of a group are derived up to the notions of 
invariant subgroup and quotient group. 

Chapter V contains the basic algebra of matrices, and Chapter VI applies 
this material to the solution of systems of linear equations. Chapter VII gives 
a fairly standard account of the properties of determinants. 

Chapter VIII gives the ring and field postulates. Ideals and residue class rings 
are defined. 

The final Chapter IX makes a selection from further topics in matric theory, 
discussing briefly the characteristic equation, characteristic roots and vectors, 
the minimum function of a matrix, infinite series with matric elements, and 
derivatives and integrals of matrices with elements which are functions of one 
variable. 

The misprints which this reviewer noted are not of serious nature and 
should be easily spotted by a careful reader. There are adequate problem sets 
after each section, and an interesting feature of the book is that many problems 
consist of suggested reading from the AMERICAN MATHEMATICAL MONTHLY. 


R. A. BEAUMONT 
University of Washington 


Editorial Note. Since Professor Andree is the editor of this section, the editor-in-chief has as- 
sumed responsibility for the editing of this review. R.D.J. 


Intermediate Analysis. By John M. H. Olmsted. Appleton-Century-Crofts, New 
York, 1956. xii+305 pp. $6.00. 


The title of this book does not suggest its content; the area treated is better 
described by its subtitle, An Introduction to the Theory of Functions of One Real 
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Variable. The author’s stated purpose is “to present the basic ideas and tech- 
niques of analysis, for functions of a single real variable, in such a way that stu- 
dents who have studied calculus can proceed at whatever pace and intensity 
are considered suitable,” and he has quite definitely accomplished his aim. 

The author presents in a highly readable and extremely careful fashion all 
of the purely mathematical topics concerning functions of a single real variable 
usually found in an American calculus text, as well as material on the most ele- 
mentary point-set topology, uniform continuity, functions of bounded varia- 
tion, Cauchy criteria for the convergence of sequences and functions, some spe- 
cial convergence tests for series, the doppelreihensatz, the Cauchy product of 
series, and uniform convergence. Many topics not treated in the main body of 
the book are covered in a large collection of exceedingly good, graduated exer- 
cises: The relation between Riemann integrability and continuity almost every- 
where and some of its consequences (dominated and bounded convergence 
theorems for Riemann integrals), uniform approximation of continuous func- 
tions by polynomials, the partial fractions decomposition theorem, and the 
Moore-Osgood theorem on interchange of limits, to mention but a very few. 

Some flexibility in the use of the book has been considered by the author. 
He has organized the material so that certain starred portions may be omitted 
without affecting the continuity of the book as a whole, but the reviewer feels 
that some caution should be exercised in this direction. To cite but one case in 
point, omission of the axiom of completeness for the real number system seems 
to defeat the very purpose of the book as a deeper study of the calculus, since 
all of the latter is based on that axiom! 

In the reviewer's opinion, this book would be a superb text for a one-quarter, 
five-credit (one-semester, three-credit) course at the junior or senior level to 
complement a course in differential equations and thereby afford a good year- 
sequence in elementary analysis. Further, every math major (including high 
school teachers and teacher majors), whose advanced mathematical training 
leans away from the field of analysis, would gain immeasurably by the presence 
of this book in his personal library. 

The reviewer could find only one feature about which to complain: The 
author’s definition of a function is the time-honored one of a relation. 

ARTHUR E. LIVINGSTON 
University of Washington 


Mathematical Foundations of Information Theory. By A. I. Khinchin, translated 
by R. A. Silverman and M. D. Friedman. Dover, New York, 1957. vii+120 
pp. $1.35. 


The subject of information theory is very new and has been developed pri- 
marily by mathematicians in this country. The basic ideas were set forth by 
C. Shannon in 1948, and extended in fundamental papers by B. McMillian and 
A. Feinstein. 
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There have been a number of expository treatments of information theory, 
but these have usually been based on ill-defined concepts and accompanied by 
rather exaggerated claims about the universal applicability of the subject. 

The book under consideration is a translation of two papers written by the 
Russian mathematician, A. I. Khinchin, for the expository journal Uspekhi. 
These papers present the mathematical foundations of information theory. 
While completely rigorous, the flavor of the engineering applications which led 
to the theory runs throughout and very much helps the intuition. Khinchin 
has here reformulated basic concepts and presents for the first time rigorous 
proofs of certain fundamental theorems in the subject. 

The first paper discusses the concept of entropy and gives one major ap- 
plication to coding. The only stochastic processes used are Markov chains. This 
paper would serve as a valuable supplement to an introductory probability 
course. 

The second and longer paper uses more advanced topics from probability 
theory—for example, stationary processes and martingales. However, the treat- 
ment is quite complete and the nonspecialist would not suffer, thanks to Khin- 
chin’s amazing expository ability. 

It is a tribute to Shannon’s theory that a rigorous treatment only enhances 
the elegance of the basic theorems. 

J. LaurRIE SNELL 
Dartmouth College 


An Introduction to Euclidean Geometry. By J. C. Eaves and A. J. Robinson. 
Addison-Wesley, Reading, Massachusetts, 1957. xii+327 pp. $4.25. 


This interesting workbook-style text (with soft cover and 8} by 11 inch 
pages) is designed primarily to meet the needs of students who enter college 
with inadequate high school preparation in geometry. In the thirty-seven les- 
sons into which the book is divided, the authors have presented those concepts 
of plane and solid geometry which will give adequate background to the student 
who intends to major in science or engineering. The material can be covered in a 
semester three- or four-hour course. 

The book is well written and is very attractive, with its many excellent 
drawings and reproductions of photographs. Students are carefully led to the 
point where they can fill in many of the details of the proofs in the text portions 
of the lessons. At the end of each lesson is a “summary for easy reference,” which 
the student is encouraged to amplify and use for review purposes. Sets of exer- 
cises are on perforated sheets which can be torn out and handed in. 

Plane geometry is covered in the first twenty-five lessons. In these lessons 
are found twenty-two postulates, followed by ten constructions and forty-eight 
theorems. Other theorems are included in the 150 exercises. The pace seems a 
little faster in the twelve lessons on solid geometry. These lessons introduce 
four postulates, sixty-eight theorems, and eighty-five exercises. Many of the 
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theorems of three-space are stated without proof, and it is not intended that the 
student prove all of them. 
This book is highly recommended to those who find it necessary to offer an 
elementary geometry course for college freshmen. 
VIOLET HACHMEISTER LARNEY 
State University of New York 
College for Teachers, Albany 


Linear Algebras. Publication 502, National Academy of Sciences—National 
Research Council. Washington, D. C., 1957. v+59 pp. $1.50. 


This is a report of a Conference on Linear Algebras held on Long Island in 
June 1957. A preface by A. A. Albert briefly describes the Conference and men- 
tions several papers given at the Conference but published elsewhere. A list of 
the 23 participants is given at the end of the booklet. The following seven 
papers are published in the booklet: Irving Kaplansky, Problems in the theory 
of rings; R. Brauer, Some remarks on associative rings and algebras; N. Jacobson, 
Jordan algebras; Erwin Kleinfeld, On alternative and right alternative rings; 
George B. Seligman, A survey of Lie algebras of characteristic p; Reinhold Baer, 
Meta ideals; David Buchsbaum, A Survey of homological algebra. 

As the titles indicate, several of the papers survey the literature and have 
fairly extensive bibliographies. On the other hand, Kaplansky states twelve out- 
standing problems; Brauer generalizes the Artin-Wedderburn structure theory; 
Kleinfeld disposes of simple alternative rings; and Baer introduces a topic new 
to ring theory. Since detailed individual reviews of the papers presumably will 
appear elsewhere, we shall not peer more closely. Let us say merely that the 
booklet seems well worth owning. 

R. H. Bruck 
University of Wisconsin 


Vector Spaces and Matrices. By Robert M. Thrall and Leonard Tornheim. 
Wiley, New York, 1957. xii+318 pp. $6.75. 


The past few decades have witnessed a growing interest in vector spaces and 
matrices, with the juxtaposition of these topics indicating that matrices have 
come to be recognized for what they are. Even more noteworthy, perhaps, is the 
fact that these topics have descended from the level of esoterica to that area 
which is traditionally the citadel of reaction and conservatism: the under- 
graduate mathematics curriculum. The book under review is the latest in an 
ever-lengthening series of texts treating vectors and matrices in the modern 
flavor and is, apparently, intended for the undergraduate market. 

There are nice things to be said about this compendium. Noteworthy is the 
authors’ announced intention to proceed on two levels—one concrete and the other 
abstract—the one via matrices and the other via linear transformations. This 
program is maintained, more or less, for the first six chapters, and serves to 
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clarify the theory. An item deserving more attention still is the beautiful de- 
velopment of chapters 8 through 10: this is not easy reading, but the result is the 
complete canonical form under similarity in the general case, and the reader 
can feel satisfied that he has seen the whole exposition before his very eyes. 

The reviewer’s main criticism is that it is difficult to decide for whom the 
book was written, since the level of exposition varies markedly from page to 
page. For instance, on page 25 the following lemma is proved: Let W be a sub- 
space of a finite-dimensional vector space V over F. Then W=V if and only if 
dim W=dim V. The authors, without further discussion of cardinality, remark 
that the lemma is false for infinite-dimensional spaces, “as can be seen by taking 
F=rationals, W=reals and V=complexes.” As the beginning student recovers 
from this remark, he gets to page 37, where the summation symbol is patiently 
explained, and to page 38, where three illustrations of the meaning of the sym- 
bol are written out. But probably the most startling page in the text is page 61. 
For hereon there are defined the concepts of group, abelian group, ring, com- 
mutative ring with identity, algebra over a field, and total matric algebra of 
degree v. 

Other such examples of the hill-and-valley school of writing could be listed, 
but the point has undoubtedly been made. In the reviewer’s opinion the book 
is worth the price for chapters 8-10, for use as one of many supplementary texts, 
by beginning graduate students. This class of reader might also be interested 
in the last chapter, Linear Programming and Game Theory, although it is only 
tenuously related to the rest of the book and seems isolated and out of place. 

As an undergraduate text the book is uneven and certainly not appealing 
to this reviewer. However, intrepid souls will certainly want to try it and, for 
these, the reviewer can but paraphrase the old aphorism: Let the prospective 
teacher beware! 

R. L. SAN SouciE 
Sylvania Electronic Systems 
Buffalo, New York 


A pplied Differential Equations. By Murray R. Spiegel. Prentice-Hall, Englewood 
Cliffs, N. J., 1958. xv +381 pp. $6.75. 


This book is an excellent one for students who are studying differential 
equations for the first time and who are primarily interested in applications to 
engineering, physics and chemistry. 

Well-chosen examples are used to motivate each basic idea as it is introduced. 
Then the theory underlying the idea is developed, with due regard to rigor. 
Finally the idea is exploited through a variety of applications; the treatment of 
the applications emphasizes the formulation of the problem, the solving, and 
the interpretation of the solution. The A exercises are straightforward, the B 
exercises are more difficult, while the C exercises are intended to challenge the 
student and at the same time to open up a number of new possibilities to him. 
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The book has been well conceived and should effectively achieve its purposes. 
Besides using it with a regular class, one could recommend it to anyone who 
wants to study, or restudy, elementary differential equations and their applica- 
tions. 

About a third of the book is devoted to first-order and simple higher-order 
equations and their applications. Then follows a chapter on linear differential 
equations with constant coefficients, and another on their applications. There 
is then one chapter each on simultaneous differential equations and their ap- 
plications, series solutions, numerical methods, how partial differential equa- 
tions arise, and Fourier-series solutions of boundary value problems. 

The chapter on numerical methods is not quite as well presented as the 
others. My only other criticism is that the book contains a few minor inaccu- 
racies and a number of statements which need to be either modified or clarified. 


T. E. 
The University of British Columbia 


BRIEF MENTION 


Functions of Real and Complex Variables. By William F. Osgood. Chelsea, New 
York, 1958. xii+407 pp. and viii+262 pp. $4.95. 


It is welcome news for many to find Osgood’s 1935 and 1936 books bound 
together in one volume at this low price. In spite of the many books which have 
been written on these two subjects during the last two decades, Osgood’s works 
still have much to recommend them to the student emerging from a course in 
advanced calculus to take his first real look at analysis. 


Elementary Number Theory. By Edmund Landau. Chelsea, New York, 1958. 
256 pp. $4.95. 


This is an English translation of Landau’s Elementare Zahlentheorie by J. E. 
Goodman, which has been supplemented by exercises contributed by Professors 
Bateman and Kohlbecker. The material is, of course, in no sense modern, but 
still is worthy of a student’s time. Part I contains the foundations of elementary 
number theory including quadratic residues and Pell’s equation. Part II deals 
with the theorems of Brun and Dirichlet. Part III discusses decomposition into 
squares while the fourth portion is devoted to binary quadratic forms and their 
class numbers. 


Logic Machines and Diagrams. By Martin Gardner. McGraw-Hill, New York, 
1957. ix+157 pp. $5.00. 


The skilled pen of Martin Gardner has now turned to a discussion of logic, 
mainly using geometric forms. This interesting blend of history, mathematics, 
and just plain fun is combined with an occasional rather sharp barb. (See for 
example page 59, number 5.) Certainly the book deserves a place on the shelf of 
anyone interested in elementary logic machines. 
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The Teaching of Modern School Mathematics. By E. J. James. Oxford University 
Press, New York, 1958. viii+275 pp. $3.40. 


A pedagogical type of book, dealing with the instruction in the English 
modern secondary school. The majority of the work discussed would have 
sounded quite familiar to a seventh or eighth grade mathematics teacher in the 
American school system of 15 or 20 years ago. 


Science in a Tavern. By Charles S. Slichter. University of Wisconsin Press, 1958. 
ix +206 pp. $1.00. 


A reprint of Professor Slichter’s delightful essays on science-in-the-making 
which first appeared some twenty years ago. This inexpensive little volume 
belongs on the bookshelf of anyone who habitually thinks of a scientist in terms 
of a large well-equipped modern laboratory. 


Dilogarithms and Associated Functions. By L. Lewin. Macdonald, London, 1958. 
xvi+353 pp. 65s. 


A book which requires, essentially, only elementary calculus as a prerequi- 
site. This is probably the first extensive publication on dilogarithms since they 
were introduced almost a hundred and fifty years ago. 


Linear Programming and Associated Techniques. By Vera Riley and Saul I. 
Gass. Johns Hopkins, Baltimore, 1958. x +613 pp. $6.00. 


This is not a text but a comprehensive bibliography on linear programming, 
nonlinear programming and dynamic programming. Each publication contains 
its complete title, source and a brief descriptive paragraph. This volume con- 
tains over twice as many items as that of its 1954 predecessor and should be 
welcomed indeed by mathematicians interested in linear programming. 


Hammond's Ambassador World Atlas. C. S. Hammond and Co., Maplewood, 
New Jersey, 1954. 416 pp. $12.50. 


An excellent collection of large maps of both physical and human geography. 
A mathematician, naturally, wishes that somewhere among the more than 400 
pages it had been possible to include half a page describing the various projec- 
tions used throughout the book. 


Sound Pulses. By F. G. Friedlander. Cambridge University Press, New York, 
1958. xi+202 pp. $7.50. 
A text on aperiodic disturbances with clearly-defined fronts, based on linear 


partial differential equations mainly of hyperbolic type. 


Engineering Systems Analysis. By Robert L. Sutherland. Addison-Wesley, Read- 
ing, Mass. 1958. xii+223. $7.50. 


An undergraduate text of interest primarily because it points up the simi- 
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larity between topics in different fields of engineering. A calculus background is 
assumed. 


The Principles of Science (A Treatise on Logic and Scientific Method). By W. 
Stanley Jevons. Dover, New York, 1958. liii+786 pp. $2.98. 


Many of Jevons’ ideas on logic are still of more than historical interest even 
though this volume was first published in 1873. 


A Mathematics Dictionary. By Bristow (Oklahoma) High School chapter of Mu Alpha 
Theta. 46 (83 by 11) pp. $1.00 postpaid. 


Our sincere congratulations to this group of high school students and their teacher, 
Neva Gurley, who have constructed this carefully-compiled dictionary of more than 600 
mathematical terms likely to be encountered in grades 9-12. From abacus and Abelian 
group to zero and zone they have done an excellent job of giving understandable defini- 
tions that do not seem stilted. Their definitions are more accurate than those in the 
commercially published mathematical dictionary recently reviewed in this journal. It is 
a pleasure to receive publications of this type. 


How to Study, How to Solve. Second Edition. By H. M. Dadourian. Addison-Wesley: 
Reading, Mass., 1958. iv-+43 pp. $0.50. 


A slight revision of Dadourian’s 1947 book of the same title. A welcome reference for 
any college or high school student who is having difficulty in mathematics. 


Tables of Modified Quotients of Bessel Functions of the First Kind for Real and Imaginary 
Arguments. By Morio Onoe. Columbia University Press, 1958. 338 pp. $12.50. 


Computations performed chiefly on the I.B.M. 607 with auxiliary computations on 
the I.B.M. 602 and 650 were tabulated on the I.B.M. 407 and processed by photo-offset 
for this publication. From eight to ten significant digits have been kept in the tables. 
An introductory section includes a collection of formulae and the general methods used 
in the preparation of the tables. 


Handbook of Automation, Computation and Control, Volume I: Control Fundamentals. 
Eugene M. Grabbe, Simon Ramo and Dean E. Wooldridge, Editors. Wiley, New 
York, 1958. xx+972 pp. $17.00. 


This amazing handbook has been prepared by a staff of specialists. The section on 
general mathematics, for example, was edited by R. M. Thrall and W. Kaplan. How- 
ever, individual chapters have been written by R. M. Thrall, R. C. Lyndon, G. E. Hay, 
W. Kaplan, E. H. Rothe, A. H. Copeland, Sr., and A. B. Clarke, and include the follow- 
ing topics: Sets and Relations, Algebraic Equations, Matrix Theory, Finite Difference 
Equations, Differential Equations, Integral Equations, Complex Variables, Operational 
Mathematics, Laplace Transforms, Conformal Mapping, Boolean Algebra, Probability, 
and Statistics. The second portion is devoted to Numerical Analysis, with such well- 
known authors as Bernard Dimsdale, M. Mannos, J. M. Cameron, R. F. Clippinger, 
J. B. Diaz, Bernard Friedman, Eugene Isaacson, and Robert Richtmeyer, and is edited 
by Richard F. Clippinger and Joseph H. Levin. The remainder of the book is devoted to 
what appear to be equally competent presentations of Operations Research, Information 
Theory and Transmission and Feedback Control, including an excellent discussion of 
noise problems. All in all, this handbook certainly belongs on the shelf of every com- 
putation center and in the library of any mathematician seriously interested in compu- 
tation. 
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NEWS AND NOTICES 


By LLoyp J. Montz1NGo, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to L. J. Montzingo, Jr., Mathematical Association of America, University of 
Buffalo, Buffalo 14, New York. Items must be submitted at least two months before publica- 
tion can take place. 


MAGAZINES FOR FRIENDSHIP, INC. 


Please do not throw away this issue. If you do not regularly file or pass your copies 
on after reading them, why not participate in the Magazines for Friendship program? 
This nonprofit organization will provide you with selected names of foreign scholars, 
teachers, universities, and libraries eager to receive learned U. S. publications, even old 
ones. For complete details, please send a stamped, self-addressed envelope to Magazines 
for Friendship, Occidental College, Los Angeles 41, California. 


PERSONAL ITEMS 


Professor M. F. Smiley, State University of lowa, represented the Association at the 
Inauguration of President J. E. McCabe of Coe College, Cedar Rapids, Iowa, on Decem- 
ber 5, 1958.. 

Mr. G. L. Alexanderson, Stanford University, has been appointed Instructor at the 
University of Santa Clara. 

Assistant Professor R. E. Anderson, Northern Illinois University, has been appointed 
Assistant Professor at San Jose State College. 

Mr. W. L. Anderson, West Virginia University, has accepted a position with the 
Department of Interior, Geological Survey, Washington, D. C. 

Mr. M. T. Battles, Jr., University of Notre Dame, has accepted a position as Re- 
search Engineer B with the Boeing Airplane Company, Renton, Washington. 

Professor R. C. Blackwell, Furman University, has been promoted to Chairman of 
the Mathematics Department. 

Mr. D. J. Boedicker, U. S. Army, has accepted the position of Mathematical Pro- 
grammer at the I.B.M. Corporation, Owego, New York. 

Dr. H. F. Bright, General Electric Company, Plainville, Connecticut, has been 
appointed Professor of Statistics at George Washington University. 7 

Mr. G. C. Bush, Massachusetts Institute of Technology, has been appointed In- 
structor at Queen’s University, Kingston, Ontario. 

Dr. T. C. Chen, I.B.M. Research Laboratories, Poughkeepsie, New York, has been 
appointed Staff Physicist in the Department of Mathematics, I.B.M. Corporation Re- 
search Center, Yorktown Heights, New York. 

Mr. W. J. Cody, Jr., University of Oklahoma, has been appointed Instructor at 
Northwestern University. 


Mr. R. W. Cottle, Harvard University, has been appointed Teacher at Middlesex 
School, Concord, Massachusetts. 

Mr. W. J. Fleming, Jr., University of Buffalo, has been appointed Group Leader in 
Aerodynamics at Lockheed Missile Systems Division, Sunnyvale, California. 

Dr. Duncan Harkin, U. S. Naval Observatory, Washington, D. C., has been ap- 
pointed Professor at the U. S. Naval Academy. 

Dr. T. P. Higgins, Dalmo-Victor, Belmont, California, has accepted a position with 
the Boeing Scientific Research Laboratory. 


Mr. R. H. Hopkins, Mississippi State College, has been appointed Assistant Profes- 
sor at Florida Southern College. 


Mr. A. R. Hyde, Emhart Manufacturing Company, Hartford, Connecticut, has been 
appointed Master at Kingswood School, West Hartford, Connecticut. 
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Mr. J. H. Jordan, University of Oregon, has been appointed part-time Instructor at 
the University of Colorado. 

Dr. Maurice Kennedy, University College, Dublin, Ireland, has been appointed In- 
structor for 1958-59 at Stanford University. 

Dr. K. S. Kretschmer, Carnegie Institute of Technology, has accepted the position 
of Mathematical Economist with Imperial Oil Ltd., Toronto, Ontario. 

Professor John Kronsbein, Evansville College, has been appointed Professor of Engi- 
neering at the University of Florida. 

Mr. Robert Luippold, New York State College for Teachers at Albany, has been 
promoted to Associate Professor. 

Assistant Professor Marian A. Moore, on leave from Southern Illinois University, 
has been appointed Visiting Professor at Hiram College. 

Associate Professor M. E. Munroe, University of Illinois, has been appointed Pro- 
fessor and Chairman of the Mathematics Department at the University of New Hamp- 
shire. 

Assistant Professor F. G. O’Brien, Fordham University, has been appointed to the 
staff of the Division of Scientific Personnel and Education, National Science Foundation. 

Dr. Daniel Orloff, Cornell Aeronautical Laboratory, Buffalo, New York, has ac- 
cepted a position as Director of the Information Processing and Computer Division of 
the Dasol Corporation of New York. 

Dr. R. R. Phelps, University of Washington, has been appointed a Member of the 
Institute for Advanced Study. 

Mr. F. A. Phillips, Aberdeen Proving Gound, Aberdeen, Maryland, has been ap- 
pointed Senior Engineer at the Martin Company, Orlando, Florida. 

Dr. D. H. Potts, U. S. Navy Electronics Laboratory, San Diego, California, has 
been appointed Associate Professor at Long Beach State College. 

Associate Professor Irving Reiner, University of Illinois, has been promoted to Pro- 
fessor. He is directing a research project supported by a grant from the Office of Naval 
Research. 

Mr. E. W. Robinson, Oklahoma Agricultural and Mechanical College, has been 
appointed Instructor at the University of Wichita. 

Mr. W. J. Roesler, University of Minnesota, has been appointed Staff Member of 
Group 67, Massachusetts Institute of Technology, Lincoln Laboratories. 

Associate Professor C. E. Rusch, Wisconsin State College, Eau Claire, has been ap- 
pointed Professor at State University of New York, Teachers College at Oneonta. 

Mr. J. D. Rutledge, Cornell University, has been appointed Staff Mathematician at 
the I.B.M. Corporation, Yorktown Heights, New York. 

Assistant Professor L. A. Schmittroth, Montana State University, has been ap- 
pointed Supervisor, Applied Mathematics Section, Phillips Petroleum Company, Idaho 
Falls, Idaho. 

Dr. M. A. Shader, I.B.M. University Program, New York City, has been appointed 
Manager, Engineering and Sciences, Industry Marketing, I.B.M. Corporation, White 
Plains, New York. 

Mr. J. F. Sheppard, University of Oklahoma, has accepted the position of Program- 
mer with the Boeing Airplane Company, Wichita, Kansas. 

Mr. R. L. Shobe, Alabama Polytechnic Institute, has accepted the position of Aero- 
physics Engineer with Convair, Fort Worth, Texas. 

Associate Professor Jack Silber, Roosevelt University, has been promoted to Pro- 
fessor of Mathematics and Acting Assistant to the Dean of Faculties. 

Mr. D. L. Silverman, University of California, Los Angeles, has accepted the position 
of Mathematician with the National Security Agency, Fort Meade, Maryland. 

Mr. R. K. Smith, Boeing Airplane Company, Seattle, Washington, has been ap- 
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pointed Member of the Technical Staff at Space Technology Laboratories, El Segundo, 
California. 

Mr. L. R. Stewart, Jr., 1.B.M. Corporation, Poughkeepsie, New York, has been ap- 
pointed Senior Applied Science Representative for the I.B.M. Corporation, Washing- 
ton, D. C. 

Mr. R. W. Stewart, University of Arizona, has accepted the position of Electrical 
Engineer at Nortronics, Anaheim, California. 

Dr. D. L. Thomsen, Jr., I.B.M. Corporation, Yorktown Heights, New York, has 
been appointed Data Processing Manager with the I.B.M. Corporation, Watson Scien- 
tific Computing Laboratory at Columbia University. 

Dr. D. B. J. Tomiuk, Catholic University of America, has been appointed Assistant 
Professor at Fordham University. 

Mr. J. R. VanAndel, Burroughs Corporation, Paoli, Pennsylvania, has accepted the 
position of Senior Engineer with Bendix Research Laboratories, Detroit, Michigan. 

Assistant Professor S. I. Vrooman, University of Pittsburgh, has been appointed 
Associate Professor at the Pratt Institute. 

Associate Professor J. H. Wahab, Georgia Institute of Technology, has been ap- 
pointed Professor at Louisiana State University, New Orleans. 

Dr. F. J. Weyl, Naval Analysis Group, has been appointed Research Director of the 
Office of Naval Research, Washington, D. C. 

Dr. R. E. Wild, Douglas Aircraft Corporation, Santa Monica, California, has been 
appointed Assistant Professor at the University of Arizona. 

Dr. J. E. Wilkins, Jr., Nuclear Development Corporation of America, White Plains, 
New York, has been promoted to Assistant Manager. 


Mr. G. K. Williams, University of Kentucky, has been appointed Assistant Professor 
at Madison College. 


Mr. H. C. Arnold, Federal Enamel & Stamping Company, McKees Rocks, Pennsyl- 
vania, died on September 27, 1958. He was a member of the Association for sixteen 
years. 

Associate Professor J. P. Brewster, Clemson Agricultural College, died on October 14, 
1958. He was a member of the Association for ten years. 

Mr. W. J. Ettinger, Lombard, Illinois, died on January 21, 1958. He was a member 
of the Association for twenty-eight years. 

Professor K. P. Williams, Indiana University, died on September 25, 1958. He was a 
charter member of the Association. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 
ITINERARIES OF VISITING LECTURERS, 1958-59 


Tom Apostol 
New Mexico Institute of Mining Socorro, N. M. Mar. 16-17 
and Technology 
New Mexico College of Agriculture State College, N. M. Mar. 19-20 
and Mechanical Arts 
Univ. of Arizona Tucson, Ariz. Mar. 23-24 


Arizona State University Tempe, Ariz. Mar. 26-27 
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San Diego State College 
Fresno State College 

San Jose State College 

San Francisco State College 
Chico State College 
University of Oregon 
Willamette University 
Linfield College 

Seattle University 
University of Washington 


Western Washington College of Education 


University of Idaho 

State College of Washington 
Montana State University 
Utah State University 
Colorado State University 
University of Colorado 

Los Angeles State College 
Pomona College 

Whittier College 


University of Alberta 
University of Minnesota 
Wisconsin State College 
University of North Dakota 
North Dakota Agricultural College 
Concordia College 
Grinnell College 
Baldwin-Wallace College 
Antioch College 
University of Dayton 
University of Buffalo 
University of Vermont 
Norwich University 
Hamilton College 
Alfred University 
University of Detroit 
University of Kansas 
Ottawa University 
St. Benedict’s College and 
Mount St. Scholastica College 
lowa State Teachers College 
Carroll College 
Purdue University 
Butler University 
Valparaiso University 
Albion College 
North Central College 
University of Wisconsin 
University of Omaha 
Indiana Technical College 
Drake University 


San Diego, Calif. 
Fresno, Calif. 

San Jose, Calif. 
San Francisco, Calif. 
Chico, Calif. 
Eugene, Ore. 
Salem, Ore. 
McMinnville, Ore. 
Seattle, Wash. 
Seattle, Wash. 
Bellingham, Wash. 
Moscow, Idaho 
Pullman, Wash. 
Missoula, Mont. 
Logan, Utah 

Fort Collins, Colo. 
Boulder, Colo. 

Los Angeles, Calif. 
Claremont, Calif. 
Whittier, Calif. 


Robert E. Gaskell 


Edmonton, Canada 
Duluth 11, Minn. 
Superior, Wis. 
Grand Forks, N. D. 
Fargo, N. D. 
Moorhead, Minn. 
Grinnell, Iowa 
Berea, Ohio 

Yellow Springs, Ohio 
Dayton, Ohio 
Buffalo 14, N. Y. 
Burlington, Vt. 
Northfield, Vt. 
Clinton, N. Y. 
Alfred, N. Y. 
Detroit 21, Mich. 
Lawrence, Kan. 
Ottawa, Kan. 
Atchison, Kan. 


Cedar Falls, Iowa 
Waukesha, Wis. 
Indianapolis, Ind. 
Indianapolis 7, Ind. 
Valparaiso, Ind. 
Albion, Mich. 
Naperville, Ill. 
Milwaukee, Wis. 
Omaha, Neb. 
Fort Wayne, Ind. 
Des Moines, Iowa 


To be arranged 
To be arranged 
To be arranged 


Jan. 5-6 
Jan. 7-8 
Jan. 9 
Jan. 12-13 
Jan. 14-15 
Jan. 16 
Jan. 19-20 
Jan. 28-30 
Feb. 2-4 
Feb. 4-6 
Feb. 9-10 
Feb. 11-12 
Feb. 12-13 
Feb. 16-17 
Feb. 18-19 
Feb. 19-20 
Feb. 23-24 
Feb. 25 
Feb. 26-27 


Mar. 2-3 
Mar. 5-6 
Mar. 9 
Mar. 10-11 
Mar. 12-13 
Mar. 16 
Mar. 18 
Mar. 19-20 
Mar. 23-24 
Mar. 26-27 
Mar. 30-31 


169 

0, Mar. 30-31 
Apr. 2-3 

D- Apr. 6-7 

Apr. 8-9 

Apr. 10 

al : Apr. 13 
Apr. 14-15 

as Apr. 16-17 

n- Apr. 20-24 
Apr. 20-24 

nt ee Apr. 20-24 
Apr. 27-29 

he Apr. 27-29 
May 1-5 

ed May 8-11 
May 14-15 

p- May 18-20 

en 

1s, 

Or 

yl- 

en 

14, 

er 

sa 
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Randolph-Macon Women’s Coll. 
and Lynchburg Coll. 

Sweet Briar College 

University of Richmond 

College of William and Mary 

East Carolina College 

University of North Carolina 


R. E. Johnson 
Lynchburg, Va. 


Sweet Briar, Va. 
Richmond, Va. 
Norfolk, Va. 
Greenville, N. C. 
Chapel Hill, N. C. 


Carolina State College and Duke University Durham, N. C. 


North Georgia College 
Alabama Polytechnic Institute 
Mississippi State University 
University of Mississippi 
Southwestern Louisiana Institute 
Centenary College 
University of Arkansas 
Washington University 
University of Wichita 
Southwestern at Memphis 
University of Kentucky 
Wilson College 
State Teachers College 
Dickinson College 
Bucknell University 
Hartwick College and 

State University Teachers College 
Upper New York Section of M.A.A. 
Montclair State College 
St. John’s University 


University of Miami 

University of Florida 

Florida A. and M. University and 
Florida State University 

Georgia Institute of Technology 


California Institute of Technology 
Occidental College 

Univ. of California at Santa Barbara 
Oregon State College 

Reed College 

University of Utah 

Brigham Young University 

Univ. of New Mexico 


East Texas State College 
Oklahoma State University 
Oklahoma Central State College 
North Texas State College 


Dahlonega, Ga. 
Auburn, Ala. 

State College, Miss. 
University, Miss. 
Lafayette, La. 
Shreveport, La. 
Fayetteville, Ark. 
St. Louis, Mo. 
Wichita, Kan. 
Memphis, Tenn. 
Lexington, Ky. 
Chambersburg, Pa. 
Shippensburg, Pa. 
Carlisle, Pa. 
Lewisburg, Pa. 
Oneonta, N. Y. 


Oneonta, N. Y. (Hartwick Coll.) 


Upper Montclair, N. J. 
Jamaica, N. Y. 


John L. Kelley 


Coral Gables, Fla. 
Gainesville, Fla. 
Tallahassee, Fla. 


Atlanta, Ga. 
Stanislaw Ulam 


Pasadena, Calif. 

Los Angeles, Calif. 
Goleta, Calif. 
Corvallis, Ore. 
Portland, Ore. 

Salt Lake City, Utah 
Provo, Utah 
Albuquerque, N. M. 


S. S. Wilks 


Commerce, Tex. 
Stillwater, Okla. 
Edmond, Okla. 
Denton, Tex. 


[February 


Feb. 3-4 


May 14-15 


Apr. 1-3 
Apr. 6-7 
Apr. 13-17 


Apr. 20-24 


Jan. 7 

Jan. 8-9 

Jan. 12-13 
Jan. 15-16 
Jan. 19-20 
Jan. 22 

Jan. 23 

To be arranged 


Oct. 30-31 
Nov. 3-7 
Nov. 3-7 
Apr. 8-18 


Feb. 3-4 
Feb. 5-6 
Feb. 9-10 
Feb. 12-13 
Feb. 16-17 
eee Feb. 16-17 
Feb. 19-20 
Mar. 2-3 
Mar. 5-6 
Mar. 9-10 
Mar. 12-13 
Mar. 16-17 
Mar. 19-21 
Mar. 30-31 
Apr. 2-3 
Apr. 8-10 
Apr. 13-15 
Apr. 17 
Apr. 20-24 
Apr. 20-24 
May 4-6 
May 7-8 
9 
| 
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Southern Methodist University Dallas, Tex. Apr. 8-18 
Texas Christian University Fort Worth, Tex. Apr. 8-18 
Rice Institute Houston, Tex. Apr. 8-18 


THE HIGH SCHOOL MATHEMATICS CONTEST 


The Mathematical Association of America, in cooperation with the Society of Actu- 
aries, this past spring assumed control of the high school contest examination which had 
been administered for the last few years by the Committee on Contests and Awards of 
the Metropolitan New York Section of the Mathematical Association of America. 

On March 27, 1958, an eighty-minute test, consisting of fifty questions, was given 
to over 80,000 students in 2889 high schools. These figures compare with 43,500 students 
in 1469 high schools in 1957 and show this year’s truly explosive growth in both number 
of participating schools and contestants. Nearly all of the states of the United States 
were represented, many in large numbers, as were also a number of provinces of Canada, 
and Alaska, Hawaii, American Samoa, and the Canal Zone. 

The contest for 1959 will be held on Thursday morning, March 5, 1959, during the 
first two class periods. The examination will be of the same type as was used for the 
1958 contest. High schools who have not as yet received their registration form for this 
contest should contact the contest chairman of their section of the M.A.A. or Professor 


W. H. Fagerstrom, Executive Director of the Contest, Pan American College, Edinburg, 
Texas. 


THE NOVEMBER MEETING OF THE NEW JERSEY SECTION 


The third annual meeting of the New Jersey Section of the Mathematical Association 
of America was held at Rutgers, The State University, New Brunswick, New Jersey, on 
November 1, 1958. Professor B. E. Meserve, Chairman of the Section, presided at the 
morning session, and Dr. H. O. Pollak, Senior-Member-at-Large of the Executive Com- 
mittee, presided at the afternoon session. There were 135 persons present, including 100 
members of the Association. 

The following new officers were elected: Chairman, Professor S. S. Wilks, Princeton 
University; Member-at-Large of the Executive Committee, Professor E. P. Starke, 
Rutgers, The State University. It was noted that Dr. H. O. Pollak will be Chairman of 
the Program Committee during the coming year, and that Dr. J. D. Daugherty, Eastside 
High School, Paterson, continues as a Member-at-Large of the Executive Committee. 

Dr. George Cherlin, Secretary of the Contest Committee, reported that the contest 
had been very successful, with 127 schools enrolled and about 3500 students participat- 
ing 


The following invited addresses of one hour each were presented at the morning 
session: 

1. The mathematical theory of strictly competitive games, by Dr. Harlan Mills, Market 
Research Corporation of America and Princeton University. 


Strictly competitive games, exemplified by matching pennies, and poker, provide two mathe- 
matical problems: 1) restating their rules in “normalized” form—given a matrix G = [gi;], players 
I, II simultaneously pick strategies s, ¢ and II pays g. to I; 2) finding probability mixtures of 
strategies which guarantee the players as favorable expectations as possible, solving problems 
max, min, xGy and min, max; xGy, x and y probability vectors—these can be restated as dual 
linear programs. These best guarantees are identical, and this supplies persuasive rationale for 
adopting the probability mixtures—the simplex method places them within computational reach. 


2. Linear programming, by Dr. A. J. Hoffman, General Electric Company, New 
York, New York. 


The main part of the address was a discussion of three applications of linear programming 
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The first application was the determination of the most profitable product mix of a boot factory, 
The second discussed the award of contracts at least cost to the awarder. The third application was 
the exploitation of the duality theorem of linear programming to yield a combinatorial theorem, 


The address concluded with an explanation of two geometric interpretations of the simplex 
method. 


The program at the afternoon session consisted of a panel discussion on 
3. Teacher education for modern mathematics. 


Dean A. E. Meder, Jr., Rutgers, The State University, who had arranged this part of the pro- 
gram, presented the members of the panel, and introduced the subject. Professor A. W. Tucker, 
Princeton University, presided. 

Each member of the panel discussed one facet of the subject: Professor F. G. Fender, Rutgers, 
The State University, spoke on computers; Professor E. R. Lorch, Columbia University, spoke 
on algebra; Professor B. E. Meserve, New Jersey State College, Upper Montclair, spoke on 
geometry; Professor R. M. Walter, Douglass College, Rutgers, The State University, spoke on 
probability and statistical inference; and Professor Tucker concluded the formal presentations 


with a discussion of analysis. There was then discussion from the floor. 


Since the formal presentations were recorded and will appear under Mathematical Education 
Notes in this MONTHLY, the abstracts are not included here. 


I. L. Battin, Secretary 


CALENDAR OF FUTURE MEETINGS 
Fortieth Summer Meeting, University of Utah, Salt Lake City, Utah, August 31- 


September 3, 1959. 
1960. 


Forty-third Annual Meeting, Hotel Conrad Hilton, Chicago, Illinois, January 28-30, 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY MowuntTaIn, University of Pitts- 
burgh, May 2, 1959. 

ILtinots, Millikin University, Decatur, May 8- 
9, 1959. 

InDIANA, Valparaiso University, May 2, 1959. 

Iowa, Iowa Wesleyan University, Mount Pleas- 
ant, April 17, 1959. 

Kansas, Marymount College, Salina, April 11, 
1959. 

Kentucky, Centre College of Kentucky, Dan- 
ville, April, 1959. 
Loutstana-MisstssiPP1, Buena Vista Hotel, Bi- 
loxi, Mississippi, February 13-14, 1959. 
MARYLAND-DistRicT OF COLUMBIA-VIRGINIA, 
Goucher College, Towson, Maryland, May 
2, 1959. 

METROPOLITAN New York, Polytechnic Insti- 
tute of Brooklyn, April 18, 1959. 

MIcHIGAN, Michigan State University, East 
Lansing, March 28, 1959. 

Minnesota, University of Minnesota, Minne- 
apolis, April 25, 1959. 

Missouri, Lindenwood College, St. Charles, 
April 25, 1959, 


NEBRASKA, University of Nebraska, Lincoln, 
April 18, 1959. 

New JERSEY, Princeton University, November 
7, 1959. 

NORTHEASTERN 

NORTHERN CALIFORNIA 

Oxn10, Miami University, Oxford, May 9, 1959. 

OKLAHOMA, Tulsa University, Spring, 1959. 

Paciric NorTHWEST, University of Oregon, 
Eugene, June 19, 1959. 

PHILADELPHIA 

Rocky Mountain, Utah State University, 
Logan, May 8-9, 1959. 

SOUTHEASTERN, East Tennessee State College, 
Johnson City, March 20-21, 1959. 

SOUTHERN CALIFORNIA, University of Red- 
lands, March 14, 1959. 

SOUTHWESTERN, Arizona State University, 
Tempe, April 10-11, 1959. 

Texas, University of Texas, Austin, April, 
1959. 

Upper New York State, Hartwick College, 
Oneonta, May 9, 1959. 

Wisconsin, Wisconsin State College, Platte- 
ville, May 2, 1959. 
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the new 


Fundamental 
Principles 


of Mathematics 
by Sohn J. Moore 


This new text admirably meets the latest 
recommendations for college mathematics. 
Beginning with the concept of a set and 
using this concept and that of elementary 
functions and their graphs throughout, the 
author presents the basic ideas of modern 
mathematics along with the traditional 
— taught in freshman courses. Very 

clear and simple enough to be ns ta 
by those with poor preparation in mathe- 
matics, this text will be a new and exciting 
experience for your students. 


the new revised 


intermediate 


Algebra 


R. Britton 
& Clifton Snively 


The first 12 chapters of the authors’ re- 
cently revised Alg ebra for College Stu- 
dents is now the once in this text with 
the more advanced material on logarithms, 
progressions and the binomial theorem, 
quadratic equations, and inequalities. 


Order from 


& COMPANY, INCORPORATED 


publishers of Rinehart Mathematical Tables, Formulas 
& Curves by Harold Larsen. 280 pp. $2.50 


232 MADISON AVENUE, NEW YORK 16, N. Y. 


Your check list of 


@ books that have made 
important contributions 
to the teaching of mathe- 
matics 


An Introduction to the 
Foundations and 
Fundamental Con- 
cepts of Mathematics 


Eves 
i V. Newsom 
pp. $6.75 


Understanding 
Arithmetic 
by Robert L. Swain 
264 pp. $4.75 
An Introduction to the 
History of 
Mathematics 
by Howard Eves 
422 pp. $7.00 
Fundamentals of 
College Mathematics 


by R. E. 
Neal H. McCo 

Anne F. O’. 

479 pp. $5.00 


@ leading texts widely 
used in college mathe- 
matics courses 


Calculus 
by Jack R. Britton 
584 pp. $6.50 
Algebra for College 
Students Revised 


by Jack R. Britton 
& L. Clifton Snively 


537 pp. $4.50 
Analytic Geometry 
by Neal H. McCoy & 
R. E. Johnson 
301 pp. $3.50 
Engineering 
Mathematics 


by Kenneth S. Miller 
417 pp. $6.50 


Introducton to 
Modern Algebra & 
Matrix Theory 
by 4. 
& Richard W. Ball 


331 pp. $6.00 
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Opportunities 
in Advanced Nuclear Development for 


MATHEMATICIANS 


The Knolls Atomic Power Laboratory must possess a Ph.D. in Mathematics; 
invites inquiries for two recently created related experience preferable, though 
openings in Numerical Analysis and not required. 
Applied Mathematics. Interested candi- 
dates will find these positions offer an Several other openings on the staff in 
excellent opportunity to contribute crea- Mathematical Analysis, Computer Pro- 
tively toward the solution of advanced gramming and Computer Operations call 
problems arising in the design of nuclear for Mathematicians holding Bachelor’s 
reactors and power plants. Applicants or Master’s degrees. 
(U.S. Citizenship Required) 

To expedite your inquiry, forward your complete resume, 

including salary requirement. Please also include the 

kind of work you are most interested in pursuing at 

KAPL. Address, Mr. A. J. Scipione, Dept. 6-MBA. 


GENERAL @ ELECTRIC 


Schenectady, New York 


HAVE YOU REGISTERED WITH THE 
MATHEMATICAL SCIENCES SECTION 


of the 


NATIONAL REGISTER OF SCIENTIFIC 
AND TECHNICAL PERSONNEL? 


On behalf of the Mathematical Association of America and various other mathematical organizations, 
the American Mathematical Society is assembling and maintaining a register of mathematicians and 
mathematical scientists. The mathematics register is a section of the National Register of Scientific 
and Technical Personnel, which is an official responsibility of the National Science Foundation. The 
purpose of the Register is to provide up-to-date information on the scientific manpower resources of 
the United States. 


As a result of the splendid cooperation accorded to the project by most of the mathematicians and 
mathematical scientists who have received questionnaires to fill in, the mathematical section of the 
Register is now remarkably complete. However, there are still a few gaps to be filled in. 


If you have received a National Register questionnaire from the American Mathematical Society, 
won’t you please fill it in now and send it to the Headquarters Offices of the Society at 190 Hope 
Street, Providence 6, Rhode Island? 


If you have never received a questionnaire and feel that you are qualified for inclusion in the 
Register, please drop a note to that effect to the above address. 


4 
Kxollo Alomice Power 
OPERATED FOR AEC BY 
is 


OPPORTUNITIES 
SYSTEMS RESEARCH 


704 PROGRAMMER ANALYST to study data flow diagrams and write 
differential equations of a circuit diagram. To investigate analog and 
digital real-time control systems using digital and/or analog computer. 
Qualifications: M.S. in Physics and 2 years experience in control sys- 
tems analysis and/or shielding techniques. Must know transforms, 
numerical analysis, and be able to construct mathematical model of 
a reactor. 


STATISTICIAN to handle analysis-of-variance and multiple-regres- 
sion problems. Design experiments for engineering applications and 
select the optimum form of statistical analysis. Assist engineering in 
areas such as reliability analysis and human factors engineering by 
developing statistical programs for the IBM 704. 

Qualifications: M.S. in Statistics, with major work in math statistics. 
Minimum experience, 2 years; preferably with engineering applications. 


e 

? MATHEMATICIAN to perform digital computer programming in field 
e of real-time control; to handle analysis-of-variance and multiple-regres- 
Z sion type problems; to design experiments for engineering applications; 
. to provide statistical support to flight test, reliability analysis, and 
. human engineering groups; to develop statistical programs for the 
IBM 704. 

Qualifications: B.S. or M.S. in Mathematics, Statistics, or Engineering 
. Science and 2 years experience in statistical analysis of engineering 
; applications, data reduction, application or probability theory, and 
° digital computer programming. 

e 

e 

e 

e 

e 


ADVANTAGES OF /BM: Arecognized leader in the electronic com- 
puter field . . . products used in both commercial and military appli- 
cations . . . advancement on merit . . . company-paid relocation 
expenses . . . liberal company benefits . . . salary commensurate with 
ability and experience. 


WRITE, outlining your qualifications 
and experience, to: 

Mr. R. E. Rodgers, Dept. 510B 

IBM Corporation 

590 Madison Ave. 

New York 22, N. Y. 


INTERNATIONAL BUSINESS MACHINES CORPORATION 


e 
e 
e 
e 
®. 
eeeee 


* 


The Mathematical Association 
of America 


The Association is a national organization of persons inter- 
ested in mathematics at the college level. It was organized 
at Columbus, Ohio, in December 1915 with 1045 individ- 
ual charter members and was incorporated in the State of 
Illinois on September 8, 1920. Its present membership is 
over 7700, including more than 200 members residing in 
foreign countries. 


Any person interested in the field of mathematics is eligible 
for election to membership. Annual dues of $5.00 includes 
a subscription to the American Mathematical Monthly. 
Members are also entitled to reduced rates for purchases 
of the Carus Mathematical Monographs and for subscrip- 
tions to several journals. 


Further information about the Association, its publications 
and its activities may be obtained by writing to: 


H. M. GEHMAN, Secretary-Treasurer 

THE MATHEMATICAL ASSOCIATION OF AMERICA 
University of Buffalo 

Buffalo 14, New York 


‘ 
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BASIC MATHEMATICS 


H. S. Kaltenborn, Samuel A. 
Anderson, and Helen H. Kaltenborn 
—all Memphis State University 


A sound introduction to college mathematics 
for science, pre-medical, and pre-engineering 
students. Requiring only a knowledge of simple 
arithmetic, textbook stresses basic principles 
and mechanical procedures, “, . . an excellent 
presentation.” Chester Feldman, University 
of New Hampshire. Instructor’s Manual avail- 
able. 74 ills., tables; 392 pp. $4.75 


SOLID GEOMETRY 


Hugo Mandelbaum and Samuel! Conte 
—both Wayne State University 


Modern mathematical thinking is con- 
sistently applied to the teaching of elementary 
solid geometry in this thorough textbook. It 
emphasizes understanding and applications; 
presents concepts of projective geometry to 
break the limits imposed by Euclidean geom- 
etry. “... well suited for college courses.” The 
Mathematics Teacher. 296 ills., tables; 261 
pp. ‘$4.50 


Principles of 
STATISTICAL ANALYSIS 


Samuel B. Ri 
Columbia University 


Designed for introductory courses in statis- 
tics, this highly teachable book details the col- 
lection, analysis, and presentation of statistical 
data. Well-illustrated, it is oriented around the 
modern concept of statistical induction. “. . . 
a solid, well-done book.” Statistical News. 
210 ills., tables; 491 pp. $6.50 


SLIDE RULE PROBLEMS 


—With Operational Instructions 


Philip J. Potter, Edward O. Jones, Jr., 
and Floyd S. Smith—all 
Alabama Polytechnic Institute 


More than 2,100 slide rule problems of every 
variety. Problems are correlated with 9 text 
sections. Includes a section on dimensional 
analysis. “. . . a fine text and work book.” J. S. 
Wiggins, University of Southern California. 
Instructor’s Manual available. Illus.; 191 PP 


THE [RONALD Press COMPANY 


15 East 26th Street, New York 10, New York 


lished in March 


The Appleton-Century-Mathematics Series 


PLANE TRIGONOMETRY 
THIRD EDITION 


RAYMOND W. BRINK 


In this revision of one of the most successful college trigo- 
nometry texts, there is more emphasis on analytical trigo- 
nometry, as distinguished from the computational. New, 
and more analytical topics are introduced, such as “sets and 
functions and functional notation” in Chapter | 
functions in general” in Chapter 3 ; and ‘ ‘harmonic analysis” 

in Chapter 4. Exercises have been changed in order to cor- 
respond more closely to present-day problems. To be pub- 


Appleton-Century-Crofts, Inc. 
35 West 32nd Street, New York I, New York 


“inverse 


INTRODUCTION TO LOGIC AND SETS 
By Robert R. Christian, University of British Columbia 


This brief text presents basic ideas, vocabulary, and notation useful 
in most branches of mathematics. It supplements traditional courses 
in algebra, geometry, trigonometry, and calculus, and is suitable as 
a background for modern treatments of elementary probability. 
Numerous exercises. Paper bound. 


ADVANCED CALCULUS 
By Angus E. Taylor, University of California, L.A. 


In this widely used text emphasis is placed on a sound understand- 
ing of concepts, on basic principles of analysis, and on those proper- 
ties of the real number system which support the theory of limits 


and continuity. Many well-graded exercises; also illustrative 
examples. 


GINN AND COMPANY Home Office: Boston 


Sales Offices: New York 11 Chicago 6 Atlanta 3 
Dallas | Palo Alto Toronto 16 


COLLEGE TEXTS 


WILLIAM L. HART’S 


newest mathematics text— 
COLLEGE ALGEBRA and TRIGONOMETRY 


Scheduled for publication this spring, this modern presenta- 
tion supplies the content beyond third semester algebra which 
is essential as preparation for a course in analytic geometry 
and calculus. The book provides a collegiate development of 
trigonomeiry, coordinated with its future role in calculus; 
defines the trigonometric functions in the classical fashion, 
but later makes the transition to the analytic trigonometric 
functions of numbers; emphasizes all phases of analytic 


trigonometry ; segregates numerical trigonometry to facilitate 
any desired omissions. 


D.C. HEATH AND COMPANY 
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=== New from Addison-Wesley === 


INTERMEDIATE ALGEBRA 
By Ross H. BarDELL AND ABRAHAM SpirzBart, University of Wisconsin—M ilwaukee 


This book is designed to fill the needs of the student who begins college mathematics 
with inadequate preparation in algebra. He is introduced to the subject at a lower level 
and at a slower pace than in the usual college algebra course and then is brought, in the 
span of one semester, to the stage where he is prepared to continue in the study of 
mathematics. The introduction of new ideas is somewhat leisurely in the early part of 
the book, and as the student’s facility in and knowledge of the subject advances, the 


pace is increased moderately. 
274 pp, 24 illus (1959) $4.76 
Also of interest 


COLLEGE ALGEBRA 
By Ross H. BarDELL AND ABRAHAM SPITZBART 
From a review in the American Mathematical Monthly 


“Tt is an extremely flexible and teachable text which allows of departures and ampli- 
fications without upsetting the continuity of the material. Clearly presented, concisely 
written, uncluttered by the irritating confusions of overcautious development, yet it 
lacks none of the rigor necessary to such a text.” 


228 pp, 22 illus (1953) $4.26 
PLANE TRIGONOMETRY 


By ABRAHAM SPITZBART AND Ross H. BArDELL 
This book is designed to emphasize the analytical rather than computational trigonom- 
etry. It features the early introduction of the use of radian measure of an angle, 


emphasis on the study of the trigonometric functions as functions, and extended 
cussion of trigonometric reduction formulas. 


206 pp, 64 illus (1955) $3.76 
COLLEGE ALGEBRA AND PLANE TRIGONOMETRY 


By ABRAHAM SPITZBART AND Ross H. BarDELL 


The authors have planned the integration of the two subjects to emphasize the trigo- 
nometric functions and other functions which are studied, but artificial integration 
merely for the sake of intergrating has been avoided. Unification of algebraic and 
trigonometric ideas is stressed in illustrative examples and problems. 


408 pp, 70 illus (1965) $5.26 


AN INTRODUCTION TO EUCLIDEAN GEOMETRY 
By J. C. Eaves, University of Kentucky, and A. Juve Rostnson, Alabama Polytechnic Institute 


This text provides a brief but thorough treatment of plane and solid geometry for the 
beginning college student who lacks adequate high school preparation. Equally 
adaptable for use on the quarter or semester system, the book enables the student to 
obtain the background work in two-space and three-space geometry necessary for 
further study of subjects for which such courses are a prerequisite. 


827 pp, 486 illus (1957) $4.26 


ELEMENTS OF MATHEMATICS 
By Hexen M. Roserts Doris S. Srocxton, University of Connecticut 
From a review in American Mathematical Monthly 


“There is a clear and careful development of basic ideas which are too often assumed 
to be a part of a student’s background. There is a thorough and clear explanation of 
dependent and inconsistent equations. The confusion concerning rational exponents is 
handled very well... . The care used in the development of fundamental concepts 
places the book among the best recent efforts.” 


308 pp, 60 illus, Second Edition (1956) $3.76 


A ADDISON-WESLEY PUBLISHING COMPANY, INC. 
vv Reading, Massachusetts, U.S.A. 
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CALCULUS 


Richard E. Johnson, Smith College; and 
Fred Kiokemeister, Mt. Holyoke College 


Emphasizing rigor and the intuitive meaning of the limit concept, this new 

text defines limits in the epsilon-delta manner and uses this definition to 

prove all limit theorems under discussion. Features include the early intro- 

duction of the definite integral, a chapter on vectors, and an unusually 

thorough discussion of extrema of a function. Book also covers the integral 

‘ of a continuous function from the standpoint of a least upper bound of 
lower sums and from that of a limit of sequence of Riemann sums. 


March 1959 


Also by Johnson and Kiokemeister—the SECOND EDITION of 


CALCULUS WITH ANALYTIC GEOMETRY 


This highly popular text, now in the Second Edition, also provides a rigor- 
4 ous approach to the calculus. Topics from analytic geometry are included 
4 to make the book self-contained for its geometrical applications. Second 
Edition includes supplementary problems and refinements suggested by in- 

structors using the First Edition whose enthusiasm for the book is typified 
by such comments as: “Jt is an excellent text. I believe it to be preferable 
to any comparable text I know.” Emil Grosswald, University of Pennsyl- 
vania, March 1959 


: MATHEMATICS OF FINANCE 


Edwin D. Mouzon, Jr., Southern Methodist University; and 
Paul K. Rees, Louisiana State University 


All the topics usually treated in college courses on mathematics of finance 
and investment plus the necessary algebraic background are concisely set 
forth in this new textbook. Book includes 1500 problems arranged in groups 
of four with each group graded in difficulty. Chapter summaries, review 
exercises, worked-out solutions, and answers to three fourths of the prob- 
lems are also provided. Remaining answers will be made available to in- 


structors. March 1959 


Allyn and Bacon - College Division 
150 Tremont Street, Boston II, Mass. 
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Brighten up your classes with 


VAN NOSTRAND MATHEMATICS BOOKS 


REAL ANALYSIS 


by Edward J. McShane, and Truman Botts, 
both at the University of Virginia. 
The University Series in Undergraduate Mathematics 

This book presents, for the mature senior or beginning graduate student, some 
widely useful parts of real function theory, general topology, and functional analysis. 
It treats convergence in a unified general-topology setting, and treats all limiting 
processes as instances of this basic concept of limit. A streamlined Daniell-style 
presentation of the Lebesgue-Stieltjes integral in Rn leads to a development of the 
Riemann-Stieltjes integral and the elements of measure theory. The maximality prin- 
ciple is used sparingly in the text but more thoroughly treated in an appendix. 


Ready In April 


FINITE-DIMENSIONAL VECTOR SPACES, 2nd edition 


by Paul R. Halmos, University of Chicago. 
The University Series in Undergraduate Mathematics. 
Here is linear algebra presented in the pure axiomatic spirit. To this new edition 
Professor Halmos has added literally hundreds of thought-provoking, non-routine prob- 
lems that cover every aspect of the theory, many challenging the reader's ingenuity. 
Other major additions include a brief discussion of fields and special attention to the 
real case in the treatment of vector spaces with inner products. The author has also 


added a self-contained abstract treatment of multilinear algebra up to and including 
determinants. 200 pages $5.00 


COLLEGE MATHEMATICS FOR FRESHMEN, 2nd edition 


by P. K. Smith and Henry F. Schroeder, 
both at Louisiana Polytechnic Institute. 


This carefully revised second edition Bone a sound course for the student of 
average ability. A substantially increased number of problems and several additional 
illustrative examples have been included to clarify troublesome points. A long chapter 
on graphs gives the student a firm basis for later courses in analytic geometry, while 
other chapters deal with numerical trigonometry, solid geometry, and the place-value 


system. 310 pages About $4.00 


INTERMEDIATE ALGEBRA FOR THE COLLEGE STUDENT 


by J. Vincent Robison, Oklahoma State University. 


This lively and interesting text emphasizes the why as well as the how of algebra. It 
explains the fundamental laws simply and cecnatie giving new meaning and life to 
the more routine, mechanical operations. Clear explanations and illustrations of the 
fundamental principles behind each operation are provided before the usual step-by- 


step guides. 330 pages Ready in May 


D. Van Nostrand Company, Inc. 


120 ALEXANDER STREET PRINCETON, N.J. 
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NEW TEXTS from Prentice-Hall .. . 


HANDBOOK OF CALCULUS, DIFFERENCE AND 
DIFFERENTIAL EQUATIONS 


by EDWARD J. COGAN, Sarah Lawrence College and 
ROBERT Z. NORMAN, Dartmouth College 


Especially useful as an accompaniment to any calculus text or in 
courses in Differential Equations or in Actuarial Math. The book 
discusses the concept of a function and operations on functions. It 
includes: Functions whose domains are integers and real numbers, 
laws for differentiation, derivatives of dif- 
ferential equations, finite differences, properties of finite integrals, 
linear equations with A half semes- 
ter of calculus is a practical prerequisite. 


288 pp. Pub, 1958 Text price $4.50 


FINITE MATHEMATICAL STRUCTURES 


by JOHN G. KEMENY, HAZLETON MIRKIL and J. LAURIE 
SNELL, of Dartmouth College and GERALD L. THOMP- 
SON, of Ohio Wesleyan University 


This book provides unique coverage of the most recent develop- 
ments in the field of modern mathematics. 

Emphasizing the applications of mathematical principles to the 
physical sciences, the book offers unusual but appropriate ways to 
apply basic mathematical principles. Typical of these is Markov 
ia theory applied to electric circuits. 

Within a solid framework of topics related to and reinforcing each 
other, new connections are developed between logic, probability, 
and algebra. Includes: Careful and detailed presentations of the 
elementary ideas of real vector spaces. Probability theory firmly 
based on logic and set theory. S distinctions between affine 
and Euclidean concepts. Emphasis on the finite case allowing for 
the avoidance of cumbersome mathematical machinery. 


576 pp. Pub. 1959 Text price $8.00 


FRESHMAN MATHEMATICS 


by PAUL K. REES, Louisiana State University 


This book is a result of extensive research ifically undertaken 
to determine the type of text most suitable for college courses in 
general mathematics. Two hundred chairmen of oben de- 
partments were asked to name the text they were using and also 
to name several — they thought especially qualified to recom- 
mend topics to be offered in such a course. 

The presentation in Freshman Mathematics is in keeping with the 
combined suggestions of a committee of thirty of these experts. 
Dr. Rees’ new book includes approximately 40% algebra, 20% trigo- 
nometry, 15% arithmetic, 10% compound interest and annuities, 5% 
analytic geometry, 5% probability, and 5% statistics. 

Approx. 290 pp. Pub. March 1959 Text price $4.95 


To receive approval copies promptly, write: Box 903 


PRENTICE-HALL, Inc. 


Englewood Cliffs, New Jersey’ 


: 
id 
4 
= 
= 
| 
| 


— 


By ROBERT C. YATES, College of William and Mary. 212 pages, 
$4.75 


This text is designed as a first course for the student interested not only in enlarg- 
ing his mathematical abilities and comprehension beyond the calculus but also in 
the interpretation and analysis of physical problems. It includes an introduction 
to operational methods, solutions in series, the Legendre and Bessel equations, and 
Fourier Analysis. A complete chapter is devoted to Laplace Transforms. 


APPLIED DESCRIPTIVE GEOMETRY; 
With Drafting-Room Problems 
By FRANK N. WARNER, formerly Professor of Engineering Drawing, 


University of Washington; and MATHEW McNEARY, University of 
Maine. New Fifth Edition. Ready in April. 


As before, the purpose of the book is to teach the graphic analysis and solution of 


three-dimensional problems through applications of the principles of orthographic 
projection. Major changes in this new fifth edition include: a new format, changes 
in text and illustrations for greater clarity, modification and fuller illustrations of 
definitions and theorems, new materials, problems, drawings. There will be an In- 
structor’s Manual, Problem Book, and Solution Book. 


PLANE TRIGONOMETRY 


By GORDON P. FULLER, Texas Technological College. Second Edi- 
tion. 281 pages, $4.75 


This greatly strengthened new edition emphasizes analytic trigonometry and brings 
it into proper balance with numerical trig. It includes clear, simple discussions and 
explanations; illustration of each new topic with problems worked in detail; prac- 
tical problems taken from physics, surveying, and aviation; a complete and ade- 
quate treatment of logarithms; a discussion of trigonometric equations and universe 
functions; a full chapter devoted to complex numbers. 


SEND FOR COPIES ON APPROVAL 


>K _McGRAW-HILL BOOK COMPANY, INC. 3K 
330 WEST 42nd STREET... NEW YORK 36, N. Y. 


DIFFERENTIAL EQUATIONS 
7 


FROM MACMILLAN 


THE THEORY OF GROUPS 


by MARSHALL HALL, Jr., The Ohio State University 


Divided into two parts, this text provides both the fundamentals 
of the theory of groups and a broad selection from the most recent 
and active areas of research in group theory. The first part of the 
text is designed for a course in the theory of groups; the second 
part may be used in a course or for reference purposes. 1959, 403 
pages, $8.75 


ELEMENTARY MATRIX ALGEBRA 


by FRANZ H. HOHN, University of Illinois 


This new work presents in a clear and readable manner the topics 
of elementary matrix algebra that are most frequently used in the 
physical and social sciences. It includes a large collection of ex- 
ercises plus a full treatment of the Laplace expansion and the 


determinantal properties of the adjoint matrix. 1958, 305 pages, 
$7.50 


INTRODUCTION TO PROBABILITY AND 
STATISTICS 


by B. W. LINDGREN and G. W. McELRATH, both, University 
of Minnesota 


Primarily for statistics courses designed for engineering and in- 
dustrial students, this text by a professor of mathematics and a 
professor of engineering contains numerous problems and illus- 
trations plus such modern techniques as nonpatametric tests. The 


problems apply theory to production and other industrial matters. 
April 1959 


FUNDAMENTALS OF MATHEMATICS, 
Revised Edition 


by MOSES RICHARDSON, Brooklyn College 


Designed for the liberal arts student, this text emphasizes the 
fundamental concepts and applications of mathematics rather than 
its formal techniques. The author discusses new mathematical de- 
velopments in the social and behavorial sciences. Some topics new 
to this edition: information theory, Boolean algebra in electrical 
networks, theory of games in strategy and mathematics of political 
structures. 1958, 507 pages, $6.50 


The Macmillan 
60 FIFTH AVENUE, NEW YORK 11, N.Y. 


GBORGE BANTA COMPANY, INC., MENASHA, WISCONSIN, U.S.A. 
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